wikioi 1978 Fibonacci数列 3
2014-12-17 22:05
274 查看
题目描述 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
题目描述 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<cstdio> #include<cstdlib> int Fib(int n) { if(n==1||n==2) return 1; else return Fib(n-1)+Fib(n-2); } int main() { int dig; scanf("%d",&dig); int res=Fib(dig); printf("%d",res); return 0; }
相关文章推荐
- Wikioi 天梯 Fibonacci数列 3(1978)
- 1978 Fibonacci数列 3
- Code Vs-problem-1978 Fibonacci数列 3
- wikioi 1973 Fibonacci数列【输出第N项的值】
- 1978 Fibonacci数列 3
- 【矩阵乘法】Fibonacci数列 WikiOI 1732/1250
- 1978 Fibonacci数列 3
- wikioi Fibonacci数列(poj 3070)
- 【wikioi】1250 Fibonacci数列(矩阵乘法)
- 【CodeVS】1978 Fibonacci数列3
- [WIKIOI 1250]Fibonacci数列(数论+数学+矩阵乘法+二分快速幂)
- 【wikioi1250】Fibonacci数列
- 【CodeVS】1978 Fibonacci数列3
- 【wikioi1732】Fibonacci数列 2
- 1978 Fibonacci数列 3
- [WikiOI] 2.5.2 Fibonacci数列
- 输出Fibonacci数列前40项
- Fibonacci数列
- FZU 1060 Fibonacci数列
- 微软,Google面试题 (16) —— O(logn)求Fibonacci数列