题解-跳台阶
当n为0,1时,只有1种跳法(n=0 不跳,n=1 跳一层)
那么考虑n>=2时有几种
只有两种跳法,1阶和2阶
那么当前的情况只有可能是从n-1跳1阶,或从n-2跳2阶
dp转移方程:
即转化成斐波那契数列问题:
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983
当n为0,1时,只有1种跳法(n=0 不跳,n=1 跳一层)
那么考虑n>=2时有几种
只有两种跳法,1阶和2阶
那么当前的情况只有可能是从n-1跳1阶,或从n-2跳2阶
dp转移方程:
即转化成斐波那契数列问题:
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983
相关推荐