跳台阶

class Solution:
    def jumpFloor(self, number):
        # write code here
        if number == 2 or number == 1:
            return number

        return self.jumpFloor(number-1) + self.jumpFloor(number-2)

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        # write code here
        if number == 2 or number == 1:
            return number
        n, m = 1, 2
        for i in range(number-2):
            result = m + n
            n, m = m, result
        return result