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

最新推荐文章于 2023-04-13 20:25:04 发布

自渡2021

最新推荐文章于 2023-04-13 20:25:04 发布

阅读量65

点赞数

本文链接：https://blog.csdn.net/qq_34318539/article/details/108685346

版权

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

取模运算（“Modulus Operation”）和取余运算（“Remainder Operation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }
        int[] F=new int[n+1];
        F[0]=0;
        F[1]=1;
        for(int i=2;i<=n;i++){
            F[i]=F[i-1]+F[i-2]; 
            F[i]%=1000000007;
        }
        return F[n];
    }
}