题目描述
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1)
输入
第一行是一个整数m(m<5)表示共有m组测试数据 每次测试数据只有一行,且只有一个整形数n(n<20)
输出
对每组输入n,输出第n个Fibonacci数
样例输入
复制
3 1 3 5
样例输出
复制
1 2 5
提示
可以试着用for循环来进行递推,或者调用函数进行递归
//1递归法// #include<stdio.h> int feibo(int a) { int z; if(a==1||a==2) { return 1; } z=feibo(a-1)+feibo(a-2); return z; } int main(void) { int n,a; scanf("%d",&n); while(n--) { scanf("%d",&a); int z; z=feibo(a); printf("%d\n",z); } } //2迭代// #include<stdio.h> int n,a; int feibo(int x,int y) { int z; if(a==1||a==2) { return x; } a-=2; while(a--) { z=x+y; x=y; y=z; } return z; } int main(void) { scanf("%d",&n); while(n--) { scanf("%d",&a); int x=1,y=1,z; z=feibo(x,y); printf("%d\n",z); } }