#include<stdio.h>
main()
{
int m ,n,a,b,t,i;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
if(n<=2)
{
printf("1\n");
continue;
}
a=b=1;
for(i=3;i<=n;i++)
{
t=a,a=b,b=t+b;
}
printf("%d\n",b);
}
// system("pause")
}
785917 | hpu_yw | Fibonacci数 | Accepted | 0 | 232 | C/C++ | 03-28 21:56:13 |