LCR 126.斐波那契数

​题目来源：

        leetcode题目，网址：LCR 126. 斐波那契数 - 力扣（LeetCode）

解题思路：

       动态规划。fn=fn1+fn2。

解题代码：

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            int fn2=0;
            int fn1=1;
            int res=1;
            for(int i=2;i<=n;i++){
                res=(fn1+fn2)%1000000007;
                fn2=fn1;
                fn1=res;
            }
            return res;
        }

    }
}

总结：

        官方题解给出了两种解法。动态规划和矩阵快速幂。

---