斐波那契数列
2017-06-30 22:47
183 查看
#include <iostream> using namespace std; const int MAX= 100 ; int memo[MAX]; int fib(int n) { if(n<=1) return n; if(memo != 0) return memo ; return memo = fib(n-1) + fib(n-2); } int main() { int n; while(cin>>n) cout<<fib(n)<<endl; return 0; }
相关文章推荐
- 剑指offer09:斐波那契数列
- 【矩阵乘法】广义斐波那契数列
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 斐波那契数列
- 求斐波那契(Fibonacci)数列通项的七种实现方法
- 斐波那契数列的实现
- 斐波那契数列解法,矩阵解法,学习
- 斐波那契数列求解python3
- 【洛谷1349】广义斐波那契数列
- 由递推公式求数列第n项的值/山理工ACM-1689斐波那契?
- 多种方法实现Fibonacci(斐波那契)数列的生成
- 斐波那契数列
- 斐波那契数列 打印,求和
- 递归算法实现斐波那契数列每项值显示(java)
- 问题 N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- OJOJ:斐波那契数列的实现——递归与非递归实现
- 斐波那契数列
- 斐波那契数列
- 【C语言】求斐波那契(Fibonacci)数列通项(递归法、非递归法)
- Java实现斐波那契数列并输出前10000个数值