9507번: Generations of Tribbles

#include<cstdio>

long long k[69];

int main()

{

k[0] = 1;

k[1] = 1;

k[2] = 2;

k[3] = 4;

for (int i = 4; i < 69; ++i)

k[i] = k[i - 1] + k[i - 2] + k[i - 3] + k[i - 4];

int t, n;

for (scanf("%d", &t); t--;)

{

scanf("%d", &n);

printf("%lld\n", k[n]);

}

}