网站 › 『编程语言讨论求助区』 › 兔子数列学习

rain-xuan 发表于 2021-3-26 14:48

兔子数列学习

本帖最后由 rain-xuan 于 2021-3-26 14:49 编辑

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

(https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/)

### 题目描述


### 递归解法

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);
    }
};

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

### 迭代解法

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;
    }
};

### 后记

刷题新手，从简单开始。

勇敢南山 发表于 2021-3-26 14:54

感谢分享,学习下

cs16maoxian 发表于 2021-3-26 15:04

感谢分享    学习学习

jfy168 发表于 2021-3-26 15:32

看不懂，所以很钦佩:victory:

ljinchao 发表于 2021-3-26 15:57

感谢分享,学习了

天雪的无双 发表于 2021-3-26 16:00

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

查看完整版本: 兔子数列学习