兔子数列学习

rain-xuan

斐波那契数列的递归与迭代

leetcode斐波那契数列

题目描述

递归解法

[C++] 纯文本查看 复制代码

class Solution {
public:
int fib(int n) {
if(n<0) return -1;
if(n==0) return 0;
if(n==1) return 1;
return fib(n-1)+fib(n-2);
}
};

代码十分简单，但是递归比较费时，所以第一次提交超时了。

迭代解法

[C++] 纯文本查看 复制代码

class Solution {
public:
int fib(int n) {
if(n<0) return -1;
if(n==0) return 0;
if(n==1) return 1;
int f0=0,f1=1,temp=0;
for(int i=2;i<=n;i++){
temp = (f0+f1)%1000000007;
f0=f1;
f1=temp;
}
return temp;
}
};

后记

刷题新手，从简单开始。

勇敢南山

感谢分享,学习下

cs16maoxian

感谢分享    学习学习

jfy168

看不懂，所以很钦佩

ljinchao

感谢分享,学习了

天雪的无双

看都看不懂，只能说楼主厉害