题解 | #贪吃牛#

1.考察知识点：

动态规划

2.编程语言：

C

3.解题思路：

第一步：定义动态规划数组dp[n+1];

第二步：状态转移方程dp[n] =dp[n-1]+dp[n-2]

第三步：初态边界值：dp[1] = 1 dp[2] = 2

4.完整代码：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 */
int eatGrass(int n ) {
    // write code here
    int dp[n+1];
    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 2;
    for(int i=3;i<=n;i++)
    {
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n];
}