已AC代码:
#include<cstdio>
void Fibonacc(int a[])
{
a[0] = 1;
a[1] = 1;
for(int i=2; i<25; i++)
{
a[i] = a[i-1] + a[i-2];
}
}
int main()
{
int t, a[25];
scanf("%d", &t);
Fibonacc(a);
while(t--)
{
int n;
scanf("%d", &n);
printf("%d\n", a[n-1]);
}
}