题解 | #贪吃牛#

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

• 题目考察的知识点：动态规划
• 题目解答方法的文字分析：建立数组，推导状态转移公式，初始和终止状态
• 本题解析所用的编程语言：js