NYOJ-13-Fibonacci数-2013年6月6日17:46:25
来源:互联网 发布:omnigraffle 网络拓扑 编辑:程序博客网 时间:2024/06/18 12:42
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数
- 样例输入
3135
- 样例输出
125
# include<stdio.h>int main(){int m;int i;scanf("%d",&m);for(i=0; i<m; i++){int n;int f1,f2,f3;int j;f1 = 1;f2 = 1;scanf("%d",&n);if(n==1)f3 = 1;else if(n==2)f3 = 1;elsefor(j=3; j<=n; j++){f3 = f1 + f2;f1 = f2;f2 = f3;}printf("%d\n",f3);}return 0;}
- NYOJ-13-Fibonacci数-2013年6月6日17:46:25
- NYOJ 13 Fibonacci数 2013年8月20日
- NYOJ-352-数乌龟-2013年6月1日12:30:30
- NYOJ 39 水仙花数 2013年8月20日
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ--13--Fibonacci数
- NYOJ 13-Fibonacci数
- 【NYOJ】[13]Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ:13-Fibonacci数
- NYOJ-33-蛇形填数-2013年08月08日16:46:54
- NYOJ-39-水仙花数-2013年5月21日17:10:12
- NYOJ-41-三个数从小到大排序-2013年5月21日17:36:07
- NYOJ-11-奇偶数分离-2013年5月31日22:06:13
- NYOJ-4-ASCII码排序-2013年 6月7日20:12:44
- CF 337D(Book of Evil-distdown[]-distup[])
- 细究lua闭包->搞清本质才是王道
- VC++ 编写 Active X控件
- 解决“ error LNK1123: 转换到 COFF 期间失败”问题
- NYOJ-13-Fibonacci数-2013年6月6日17:46:25
- 大一总结
- 苦逼的生活 彪悍的人生
- CString.Format
- NYOJ-22-素数求和问题-2013年6月6日18:30:22
- 武汉科技大学官方OJ开发日志(持续更新)
- WinCE OAL中的RAM定制函数
- hdu3367Pseudoforest (最大生成树之kruskal 算法)
- android中convertView机制