斐波那契数列
2017-06-17 23:26
162 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
class Solution {
public:
int Fibonacci(int n) {
//F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)
//递归法
// if(n==0) return 0;
// if(n==1) return 1;
// return Fibonacci(n-2)+Fibonacci(n-1);
//非递归法。。
//偷工减料。
/* vector<int> tmp(40);
tmp[0]=0;
tmp[1]=1;
if(n<=0) return n;
//if(n==1) return 1;
int i=2;
while(i<=n)
{
tmp[i]=tmp[i-2]+tmp[i-1];
i++;
}
return tmp
;
*/
//动态规划算法
int f=0;
int g=1;
while(n--)
{
g=g+f;
//f为原g.
f=g-f;
}
return f;
}
};
相关文章推荐
- 面试题9:斐波那契数列
- 斐波那契数列
- JAVA---斐波那契数列
- 1389 斐波那契数列
- 斐波那契数列和
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- 斐波那契数列的几种编程实现及一般推广
- HDU 4549 M斐波那契数列 (费马小定理降幂&矩阵快速幂)
- 输出斐波那契数列的算法
- 斐波那契数列的运算时间
- 贵金属分割(1)黄金分割数之斐波那契数列
- 一个很奇怪的问题,斐波那契数列 专题
- 上台阶or斐波那契数列
- hdu 1568关于斐波那契数列的公式及其思维技巧
- 从农夫养牛问题推广到斐波那契数列
- HDU2813Interesting Fibonacci(斐波那契数列+循环节)
- poj 1953 World Cup Noise[斐波那契数列](递归及递推问题系列)
- 斐波那契数列
- 面试题9:斐波那契数列
- 递归和斐波那契数列