Fibonacci数
来源:互联网 发布:淘宝开店人工客服电话 编辑:程序博客网 时间:2024/06/07 07:20
南阳OJ-No.13
时间限制:3000ms,空间限制:65535KB
描述
无穷数列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 <iostream>#include<string>using namespace std;//递归调用int f(int i){ if(i <= 2 && i >= 0){ return 1; } else return f(i-1)+f(i-2);}int main() { int m; cin >> m; int temp; for(int i=0;i < m;i++){ cin >> temp; cout << f(temp) <<endl; }}
阅读全文
0 0
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci 数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- LeetCode(37)--Sudoku Solver
- HTTP基础知识总结
- 图的广度优先遍历—C
- 嵌入式-2 编译镜像文件
- 性能测试工具Loadrunner使用经验小结(原创更新版)
- Fibonacci数
- ueditor、thinkphp3.2.3上传视频及下载方法
- Java Management,Ref ,Reflec t相关学习文章
- mysql常用命令
- SHELL-日期处理
- 在做微信分享发送红包时思路
- 我的第五篇博客
- Maven之The folder is already a source folder错误-yellowcong
- WOJ1009-The Legend of Valiant Emigration