9095번: 1, 2, 3 더하기

#include<cstdio>

int main()

{

int num[11] = { 0, 1, 2, 4 }, t, n;

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

num[i] = num[i - 1] + num[i - 2] + num[i - 3];

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

{

scanf("%d", &n);

printf("%d\n", num[n]);

}

}