牛客615577937号
牛客615577937号
全部文章
分类
题解(71)
归档
标签
去牛客网
登录
/
注册
牛客615577937号的博客
全部文章
(共1篇)
题解 | #跳台阶#//关键是理解 f[n] = f[n-1] + f[n -2]; 注释详细
/** * 你可以想如果青蛙当前在第n级台阶上,那它上一步是在哪里呢?显然,由于它可以跳1级台阶或者2级台阶, * 所以它上一步必定在第n-1,或者第n-2级台阶,也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。 * 设跳上 n 级台阶有 f(n) 种跳法,f(n) = f...
递推
2021-08-03
0
292