这是一道地推的题目,算几个数你就会发现这是一个斐波那契,然后就好做了。
#include<stdio.h>
int z[50]={0,1,1};
int main()
{
for(int a=3;a<50;a++)
z[a]=z[a-1]+z[a-2];
int m;
scanf("%d",&m);
while(m--)
{
int n;
scanf("%d",&n);
printf("%d\n",z[n]);
}
return 0;
}