《劍指offer》第8題:跳臺階

1 題目描述

  一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。

2 分析及題解

  題解中有一個大佬的解釋比較好: 假設有6階臺階，減去1階臺階，就是5階臺階的跳法， 減去2階臺階，就是4階臺階的條法. 所以 f(6) = f(5) + f(4)依次類推,如此一來，就和前面的斐波那契數列差不多邏輯了，這裏只寫一種方法，其他的參考上一篇博客。

class Solution1:
    def jumpFloor(self, number):
        # write code here
        cur,per = 1,1
        index = 0
        while index < number:
            cur,per = per,cur+per
            index += 1
        return cur