Sword 10-II

https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

青蛙跳台阶可以一阶或者两阶

如果设当前台阶为 i

若最后一次青蛙跳了 1 个台阶,状态从dp[i-1]转移

同理,2 台阶从dp[i-2]转移

故状态转移方程是 dp[i] = dp[i-1] + dp[i-2]

转化为菲波那切数列

posted on 2021-03-03 16:03  FriskyPuppy  阅读(22)  评论(0编辑  收藏  举报

导航