🌕 剑指 Offer 10- I. 斐波那契数列

难度: 🌕

问题描述

---

解法

class Solution {
    public int fib(int n) {
        // 思路：
        // 两个辅助变量暂存前面两个数
        if(n == 0) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        long a = 0;
        long b = 1;
        long c = -1;
        for(int i = 2; i <= n; i ++) {
            c = (a + b) % 1000000007;
            a = b;
            b = c;
        }
        return (int)(c);
    }
}

---

输出