题解 | #贪吃牛#
贪吃牛
https://www.nowcoder.com/practice/ae6261c872724fda8913b0377e85f6ab?tpId=354&tqId=10595662&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
知识点：动态规划
解题思路：
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
}
投递腾讯云智研发等公司10个岗位
