HDU-2160 Sow Story

Descripción

Se dice que el precio del cerdo es muy caro, y el famoso ACBoy 0068 también ha comenzado a criar cerdos. Es extraño decir que los cerdos que cría pueden tener un lechón al mediodía todos los días desde el segundo día de nacimiento, y todos ellos son cerdas nacidas.
Pero los lechones no fueron suficientes, 0068 adoptó una forma muy extraña de administrar su granja de cerdos:
por cada lechón recién nacido, lo mataron inmediatamente después de dar a luz al segundo lechón y lo vendió al supermercado Por dentro.
Supongamos que el primer día de iniciar un negocio, 0068 compró un cerdo recién nacido ¿Cuántos cerdos aún existen en la granja de cerdos de 0068 en la tarde del día N?

Entrada

La primera línea de datos de prueba contiene un número entero positivo T, que representa el número de datos de prueba. A continuación, hay grupos T de pruebas, cada grupo de datos de prueba ocupa una fila y hay un número entero positivo N que representa el enésimo día del emprendimiento 0068. (0 <N <20)

Salida

Para cada conjunto de datos, ingrese el número de cerdos en la granja de cerdos en la enésima noche en una fila.

Entrada de muestra

2
2
3

Salida de muestra

2
3

#include <cstdio>
using namespace std;

int main()
{
    int n, m;
    int a[25] = {0};
    a[1] = 1;
    a[2] = 2;

    scanf("%d", &n);

    for (int i = 0; i < n; i++)
    {
        scanf("%d", &m);
        for (int j = 3; j <= m; j++)
            a[j] = a[j-2]+a[j-1];
        printf("%d\n", a[m]);
    }
    return 0;
}