剑指Offer(7)______斐波那契数列
2017-03-24 08:04
190 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
代码:
class Solution {
public:
int Fibonacci(int n) {
if(n <= 0) return 0; //鲁棒性: 判断n是否合法
int dp[40]={0,1,1,2};
for(int i = 4 ; i < 40 ; i ++)
dp[i] = dp[i-1] + dp[i-2];
return dp
;
}
};
n<=39
代码:
class Solution {
public:
int Fibonacci(int n) {
if(n <= 0) return 0; //鲁棒性: 判断n是否合法
int dp[40]={0,1,1,2};
for(int i = 4 ; i < 40 ; i ++)
dp[i] = dp[i-1] + dp[i-2];
return dp
;
}
};
相关文章推荐
- 剑指Offer:斐波那契数列系列
- 剑指Offer——斐波那契数列
- 《剑指offer》斐波那契数列
- 《剑指offer》——斐波那契数列
- 《剑指offer》-斐波那契数列
- 剑指offer(C++)——斐波那契数列
- JAVA实现斐波那契数列问题(《剑指offer》)
- 剑指offer之斐波那契数列(Fibonacci)
- 剑指offer 9---斐波那契数列
- 剑指offer面试题9——矩形框覆盖(递归改循环,斐波那契数列)
- 剑指offer---斐波那契数列
- 剑指offer-chapter2-面试题9-斐波那契数列(java)
- 《剑指offer》面试题9:斐波那契数列
- 剑指Offer:斐波那契数列
- (剑指Offer)面试题9:斐波那契数列
- 剑指offer面试题9 斐波那契数列
- 剑指offer系列之七:斐波那契数列
- 剑指offer 斐波那契数列
- 剑指offer-斐波那契数列
- 剑指offer:面试题9,斐波那契数列