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]

转化为菲波那切数列