题解 | #贪吃牛#

题目考察的知识点

考察动态规划

题目解答方法的文字分析

最基础的做法就是找到动态规划的转移方程式，根据题意，当前状态和上一步以及上两步状态相关，所以有循环中的转移方程，同时给定初始条件后就可以得到输入n对应的数据了。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


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