题解 | #贪吃牛#

知识点：动态规划

解题思路：

N=1,f=1

N=2,f=2

N=3,f=3

N=4,f=5

....

总结出 f(n)=f(n-1)+f(n-2)

package main

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