《剑指offer》Java版--10.求斐波那契数列的第n项。

剑指offer原题:求斐波那契数列的第n项。
写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下:
F(0) = 0，F(1) = 1。
F(n) = F(n - 1) + F(n - 2)，其中 n > 1。

LeetCode原题：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/description/

class Solution {
    int f0 = 0, f1 = 1, f2;
    final static int mod = 1000000007;
    public int fib(int n) {
        if(n < 2) return n;
        while(n - 2 >= 0) {
            f2 = (f0 + f1) % mod;
            f0 = f1;
            f1 = f2;
            n--;
        }
        return f2;
    }
}

时间复杂度O(n)

空间复杂度O(1)