剑指offer——斐波那契数列
2017-12-26 20:04
302 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
class Solution {
public:
int Fibonacci(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
int temp;
int temp1=0;
int temp2=1;
while(n>1){
temp=temp2;
temp2=temp2+temp1;
temp1=temp;
--n;
}
return temp2;
}
};
n<=39
class Solution {
public:
int Fibonacci(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
int temp;
int temp1=0;
int temp2=1;
while(n>1){
temp=temp2;
temp2=temp2+temp1;
temp1=temp;
--n;
}
return temp2;
}
};
相关文章推荐
- 剑指offer-面试题9:斐波那契数列
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer----斐波那契数列的实现--递归和迭代
- 剑指offer 09 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 剑指offer--斐波那契数列
- 剑指offer第七题【斐波那契数列】c++实现
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
- 剑指Offer之从斐波那契数列(题9)
- 剑指offer——斐波那契数列
- 剑指offer——斐波那契数列相关问题总结
- 剑指offer---010(斐波那契数列)
- 剑指offer-题9:斐波那契数列
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指Offer--009-斐波那契数列
- 剑指Offer - 九度1387 - 斐波那契数列
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ
- 剑指offer:斐波那契数列(java)
- 剑指Offer面试题9(java版)斐波那契数列