斐波那契数列
来源:互联网 发布:知乎回答怎么加图片 编辑:程序博客网 时间:2024/06/08 07:08
题目描述
大家都知道斐波那契数列,现在要求输入一个整数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[n];
*/
//动态规划算法
int f=0;
int g=1;
while(n--)
{
g=g+f;
//f为原g.
f=g-f;
}
return f;
}
};
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- GPA计算 UESTC
- selenium调用firefox和chrome
- ansible资料
- Github创建仓库,上传、克隆代码
- 谷歌官方Android应用架构库——Room 持久化库
- 斐波那契数列
- js动态产生对象push进数组,发现数组所有元素(element or object)一样
- 谷歌官方Android应用架构库——ViewModel
- 2017《高级软件工程》学习心得-李鹏程
- lldb +debugserver调试环境部署(一)
- C/C++中*和&的用法
- Spring MVC 和 Spring 总结
- 谷歌官方Android应用架构库——LiveData
- 【Python】Numpy 中的 shuffle VS permutation