当前位置：
  1. 首页
  2. 剑指offer刷题第五期
  3. 问题详情

【杂题】剑指 Offer 10- I. 斐波那契数列

本问题对应课程链接：剑指offer刷题第五期

要求：

1、请打卡你的解题代码，如果能简单说一下思路则简单说一下思路。
2、给出你代码所用的时间复杂度和空间复杂度

shuaidi
71 1

共以下 1 个回答

  • 塔底的仰望 永久会员 2023年9月16日 下午7:21

    时间复杂度O(n);空间复杂度O(1)

    class Solution {
    public int fib(int n) {
        int mod = 1000000007;
        if(n <= 1) {
            return n;
        }
        int first = 0;
        int second = 1;
        for (int i = 2; i <= n; i++) {
            int ans = (first + second) % mod;
            first = second;
            second = ans;
        }

        return second;
    }
}
    0 赞同 0 条回复

# 回答此问题

后才能回答