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]
转化为菲波那切数列
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]
转化为菲波那切数列