斐波那契数列
来源:互联网 发布:遗传算法的matlab实现 编辑:程序博客网 时间:2024/06/10 19:47
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
解题思路
设斐波那契数列的第n项为F(n),则有F(n)=F(n-1)+F(n-2), n>=2. 并且F(0)=0, F(1)=1.
求解斐波那契数列可以用递归方法,但是会很慢。比较快的方法是,设置两个变量f1和f2,其中f2表示当前项,f1表示前一项。要求解下一项时,求这两项和即可,即令f2=f2+f1,并更新f1=f2-f1。
代码
class Solution {public: int Fibonacci(int n) { if (n == 0 || n == 1) //f(0)=0,f(1)=1 return n; int f1 = 0, f2 = 1; //表示第i项的前两项 for (int i = 2; i <= n; i++) { f2 += f1; //第i项的值 f1 = f2 - f1; //第i项的前一项 } return f2; }};
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- monkey测试步骤、常用参数、常规monkey命令
- 线性布局|Android开发者
- ShuffleNet: An Extremely Efficient Convolutional Neural Network for Mobile Devices的理解
- 模拟发生日祝福邮件
- NYOJ-90整数划分
- 斐波那契数列
- 迭代器
- POJ2104[K-th Number]--主席树
- C++ 标准库概览
- 复位IC的功能描述
- java 单例模式与多线程
- C primer plus(编程练习)file-3.11-5
- 8行代码求解非线性方程
- 05.09 NFS文件目录共享服务