内蒙古住房和城乡建设厅官方网站百度竞价包年推广公司

描述

一个斐波那契序列，F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)，根据n的值，计算斐波那契数F(n)。

输入

输入数据的第一行为测试用例的个数t，接下来为t行，每行为一个整数n（2≤n≤40）。

输出

输出每个测试用例的斐波那契数F(n)。

样例输入

2

1

2

样例输出

1

1

#include <stdio.h>

#include <string.h>

#include <math.h>

int main()

{

int t,n,num,f2,f1,f0,i;

scanf("%d",&t);

while(t--){

num=0;

f1=1;

f0=0;

scanf("%d",&n);

if(n==1)num++;

else if(n>=2){

for(i=2;i<=n;i++){

f2=f1+f0;

num=f2;

f0=f1;

f1=f2;

}

}

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

}

return 0;

}