剑指offer——斐波那契数列
2018-01-07 23:55
309 查看
题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
思路
将斐波那契数列的表达式实现以下就好。n = 0 时,为0
n = 1 时,为1
n > = 2时,为前面两个数的和。
C++实现
class Solution { public: int Fibonacci(int n) { if(n == 0){ return 0; } if (n == 1){ return 1; } int a = 0; int b = 1; int c = 0; int i = 1; while(i <= n){ a = b; b = c; c = a + b; i++; } return c; } };
相关文章推荐
- 剑指Offer之 - 斐波那契数列
- 【剑指offer】跳台阶——斐波那契数列的实际应用
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer 09 斐波那契数列
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer---010(斐波那契数列)
- 剑指offer-题9:斐波那契数列
- [剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer——斐波那契数列
- 【剑指offer】斐波那契数列--递归及循环剖析
- 剑指offer——斐波那契数列
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 剑指offer编程题——09 斐波那契数列以及相关问题
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer - 面试题9:斐波那契数列
- <剑指offer 面试题10_1>斐波那契数列 Java
- 剑指Offer之斐波那契数列
- 【剑指offer】斐波那契数列