青蛙跳台阶

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）
台阶数 跳法 结果
number 1 1 --------------------- --------------------- --------------------- --------------------- ----1
number 2 1,1 2---------------- --------------------- --------------------- --------------------- ---- 2
number 3 1,1,1 1,2 2,1---------------- --------------------- --------------------- -----------------3
number 4 1,1,1,1 1,2,1 1,1,2 2,1,1 2,2----------------- --------------------- -----------------5
number 5 1,1,1,1,1 1,2,1,1 1,1,2,1 1,1,1,2 2,1,1,1 2,2,1 1,2,2 2,1,2 --------------8

通过规律可以发现，最后一项等于前两项的和

class Solution:
    def jumpFloor(self, number):
        # write code here
        # 1 ，2 ，3， 5
        if number == 1 or number == 2:
            return number
        elif number > 3:
            a = 1
            b = 2
            res = 0
            for i in range(3, number + 1):
                res = a + b
                a = b
                b = res
            return res
        else:
            return None


if __name__ == '__main__':
    res = Solution().jumpFloor(5)
    print(res)