【剑指Offer】第 8 天 动态规划（简单）

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

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。

题解

class Solution {
   
    public int fib(int n) {
   
        final int MOD = 1000000007;
        if(n < 2) return n;
        int a = 0, b = 1;
        for(int i = 2; i <= n; i++){
   
            int tmp = b;
            b = (a + b) % MOD;
            a = tmp;
        }
        return b<