Poison

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

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public int fib(int n) {
        int a = 0, b = 1;

        while (n > 0) {
            int c = (a + b) % 1000000007;
            a = b;
            b = c;

            n--;
        }

        return a;
    }
}

注意不要忘记取模。

Reference

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