9461번: 파도반 수열

#include <cstdio>
int main()
{
    long long int n[100];
    int t, i;
    n[0] = n[1] = n[2] = 1;
    for (int i = 3; i < 100; ++i)
        n[i] = n[i - 3] + n[i - 2];
    for (scanf("%d", &t); t--; printf("%lld\n", n[i - 1]))
        scanf("%d", &i);
}