描述
一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。
Solution
斐波那鍥數列變形。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
ans = [None] * 100
ans[1] = 1
ans[2] = 2
for i in range(3, 100):
ans[i] = ans[i-1] + ans[i-2]
return ans[number]