剑指offer题解C++【7】斐波那契数列
2017-07-27 13:23
295 查看
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39
解题思路
斐波那契数列：1,1,2,3,5,8,13……第n项是第n-1项与n-2项之和，题目只要n<=39
代码
class Solution {
public:
int Fibonacci(int n) {
if (n < 0)
return -1;
if (n == 0)
return 0;
vector<int> arr(40, 1);
for (int i = 3; i <= n; i++){
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr
;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指offer题解C++【25】复杂链表的复制
- 剑指offer题解C++【1】
- 剑指offer题解C++【9】变态跳台阶
- 剑指offer题解C++【17】树的子结构
- 九度剑指Offer面试题9：斐波那契数列（Java题解）
- 剑指offer题解C++【6】旋转数组的最小数字
- 剑指offer题解C++【10】矩形覆盖
- 剑指offer题解C++【11】二进制中1的个数
- 剑指offer题解C++【22】从上往下打印二叉树
- （C++）剑指offer-7：斐波那契数列
- 剑指offer第七题【斐波那契数列】c++实现
- 剑指offer题解C++【2】
- 剑指offer题解C++【3】
- 剑指offer题解C++【8】跳台阶
- 剑指offer 面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 【剑指offer】数据结构 —— 二叉树的下一个结点（C++）
- 剑指offer-斐波那契数列
- 剑指offer 面试题14：调整数组顺序使奇数位于偶数前面（C++版）
- 剑指offer:斐波那契数列（java）