题解 | #贪吃牛#

所用知识

动态规划

所用语言

Java

解题思路

1.确定dp数组和下标含义 dp数组是牛吃草的解法

2.确定递推公式 dp[i] = dp[i - 1] + dp[i - 2]

3.dp数组初始化 dp[1] = 1; dp[2] = 2;

4.确定遍历顺序 遍历顺序从第三个开始

5.举例推导dp数组

完整代码

public int eatGrass (int n) {
    // write code here
    int[] dp =new int[100];
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }

    return dp[n];

}