陕西省住房城乡建设部门户网站加强服务保障满足群众急需i
描述
一个斐波那契序列,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;
}