《剑指offer》之斐波那契数列
来源:互联网 发布:windows下执行sh脚本 编辑:程序博客网 时间:2024/05/16 04:53
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
代码:
class Solution {public: int Fibonacci(int n) {int a = 1;int b = 1;int c = 1;if(n <= 0){return 0;}else if(n == 1 || n == 2){return b;}else {for(int i = 3;i <= n;i++){c = a + b;a = b;b = c;}return c;} }};
0 0
- 剑指Offer之斐波那契数列
- 剑指offer之斐波那契数列(Fibonacci)
- 剑指Offer之 - 斐波那契数列
- 剑指offer系列之七:斐波那契数列
- 剑指offer系列之7:斐波那契数列
- 剑指offer(八)之斐波那契数列
- 斐波那契数列[剑指offer]之python实现
- 剑指Offer之斐波那契数列问题
- 剑指offer之斐波那契数列
- 《剑指offer》之斐波那契数列
- 剑指offer之斐波那契数列
- 剑指offer之斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 53. Maximum Subarray
- EntityFramework6更换connectionString
- 前端工具:Adobe Brackets
- 111-单例守护进程
- SQL MAX() 函数
- 《剑指offer》之斐波那契数列
- Jenkins 更新主目录问题及解决方案记录
- Jenkins(十三)自动获取分支
- SQL之case when then用法
- Zabbix监控nginx性能
- iOS编译过程的原理和应用
- 个人总结2-我的大学
- 最短路径问题-----单源Dijkstra算法()
- Java ExecutorService