中规中矩 斐波那契 dp python
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
跳到当前位置 可以从 上一个阶梯 或者 上上一个阶梯 跳过来
所以 方法的 就是 上一个阶梯的跳法 + 上上个阶梯的跳法 的总和
class Solution: def jumpFloor(self, number): n = number if n == 0: return 0 if n == 1: return 1 if n == 2: return 2 dp = [1] * n dp[0] = 1 dp[1] = 2 for i in range(2, n): dp[i] = dp[i - 1] + dp[i - 2] return dp[n - 1]
查看8道真题和解析
投递谷歌等公司10个岗位 >