13 Fibonacci数
2014-12-22 14:40
148 查看
描述无穷数列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数
样例输入
优秀代码
第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行,且只有一个整形数n(n<20)输出
对每组输入n,输出第n个Fibonacci数
样例输入
3 1 3 5样例输出
1 2 5
#include<stdio.h> int main(){ int n,i,m,a[21],b[21]; scanf("%d",&m); getchar(); while(m--){ scanf("%d",&n); getchar(); a[1]=1; a[2]=1; if(n<=2){ printf("%d\n",a ); } else{ for(i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } printf("%d\n",a ); } } return 0; }
优秀代码
#include<stdio.h>
int main(){
int
m,n,i,s1,s2;
scanf
(
"%d"
,&m);
while
(m--){
scanf
(
"%d"
,&n);
for
(i=3,s1=s2=1;i<=n;i++){
s1=s1+s2;s2=s1-s2;
}
printf
(
"%d\n"
,s1);
}
}
相关文章推荐
- NYOJ-13-Fibonacci数
- 【刷题小记13】Fibonacci数
- NYOJ_13 Fibonacci数
- 13-Fibonacci数
- nyoj_13 Fibonacci数
- NYOJ 13 Fibonacci数
- 南阳oj_(13)Fibonacci数
- nyoj13——Fibonacci数
- NYOJ——13 Fibonacci数
- 题目13-Fibonacci数
- Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1
- 南阳题目13-Fibonacci数
- Fibonacci数 南阳理工ACM 题目13
- NYOJ:13-Fibonacci数
- 【NYOJ】[13]Fibonacci数
- NYOJ--13--打表--Fibonacci数
- NYOJ 13 Fibonacci数 2013年8月20日
- [南阳OJ-No.13]Fibonacci数|无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或
- 13 Fibonacci数
- 13 Fibonacci数