#include <stdio.h>
main()
{
int n,m,a,b,s,i;
while(scanf("%d",&n)!=EOF)
{
while(n--)
{
scanf("%d",&m);
a=1;
b=2;
if(m<4)
{
printf("%d\n",m-1);
}
else
{
for(i=4;i<=m;i++)
{
s=a+b;
a=b;
b=s;
}
printf("%d\n",s);
}
}
}
}
注意:
1、做此题,不要急。很容易看出,是一道递推题,所以要找到规律。
2、此题的规律为:0,1,2,3,5,8,13,21……。很容易看出,后一项等于前两项和。