刷题LeetCode 剑指offer10

本人新手为了面试互联网公司，将刷题做一个记录以及总结，方便之后学习！！

第7道问题 剑指offer 10 为一道简单题

题目：

力扣https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 

 1.自己分析

基础的动态规划题目，第三项等于前两项之和。利用这个公式来求解。

class Solution {
    public int fib(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }
        int[] dp = new int[n+1];
        //初始化
        dp[0]=0;
        dp[1]=1;
        //利用循环来赋值
        for(int i=2;i<n+1;i++){
            dp[i]=(dp[i-1]% 1000000007)+(dp[i-2]% 1000000007);
        }
        return dp[n] % 1000000007;
    }
}

结果：

 总结：

1.注意dp的值每一个均需要%1000000007，前几次都错在了这里。

2.注意输出条件