Fibonacci数 南阳理工ACM 题目13
2016-08-01 09:33
344 查看
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述无穷数列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
来源经典题目
上传者
张云聪
我的程序:
#include<stdio.h>
int F(int n){
if((n == 1) || (n == 2)){
return 1;
}else{
return F(n - 1) + F(n - 2);
}
}
int main(){
int i,n;
scanf("%d",&i);
while(i--){
scanf("%d",&n);
printf("%d\n",F(n));
}
return 0;
}
最优程序:
1.
#include<stdio.h>
2.
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);}}
相关文章推荐
- 南阳理工ACM 题目113 字符串替换
- 南阳理工ACM 题目33 蛇形填数
- 5个数求最值 南阳理工ACM 题目31
- 南阳理工ACM 题目24 素数距离问题
- 韩信点兵 南阳理工ACM 题目34
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目22 素数求和问题
- 公约数和公倍数 南阳理工ACM 题目40
- 南阳理工ACM_题目23
- 南阳理工ACM(题目56)
- 南阳理工ACM-题目1A+B Problem
- 南阳理工ACM 题目4 ASCII码排序
- 南阳理工ACM 题目33 蛇形填数
- 不可以! 南阳理工ACM 题目1071
- 南阳理工ACM(题目56)
- 南阳理工ACM 题目2 括号配对问题
- 南阳理工ACM(题目56)
- A+B Problem(v) 南阳理工ACM 题目844
- ASCII码排序 南阳理工ACM 题目4
- 南阳理工ACM(题目56)