1978 Fibonacci数列 3
2017-03-02 08:07
204 查看
1978 Fibonacci数列 3
时间限制: 1 s空间限制: 64000 KB
题目等级 : 青铜 Bronze
题解
题目描述 Description
斐波纳契数列是这样的数列:
f1 = 1
f2 = 1
f3 = 2
f4 = 3
....
fn = fn-1 + fn-2
输入一个整数n
求fn
输入描述 Input Description
一个整数n, n<= 40
输出描述 Output Description
一个整数fn
样例输入 Sample Input
3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
n<=40
#include<iostream> using namespace std; int fei(int n) { if(n==1||n==2)return 1; else return fei(n-1)+fei(n-2); } int main() { int n; cin>>n; cout<<fei(n); return 0; }
相关文章推荐
- 1978 Fibonacci数列 3
- wikioi 1978 Fibonacci数列 3
- 1978 Fibonacci数列 3
- 【CodeVS】1978 Fibonacci数列3
- 1978 Fibonacci数列 3
- 【CodeVS】1978 Fibonacci数列3
- Code Vs-problem-1978 Fibonacci数列 3
- Wikioi 天梯 Fibonacci数列 3(1978)
- Fibonacci数列
- 递推和递归——Fibonacci数列(原创)
- 【转帖】O(logn)求Fibonacci数列
- NYOJ-468 Fibonacci数列(三)【大素数判断】
- Fibonacci数列
- O(logn)求Fibonacci数列
- 对fibonacci数列的分析
- 用数组来处理求Fibonacci数列问题。
- 1060(Fibonacci数列)
- Fibonacci数列
- HDU 1978
- hdu 1978 How many ways(记忆化搜索)