题解 | #跳台阶#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param number int整型 
# @return int整型
#
class Solution:
    dict1={}
    def jumpFloor(self , number: int) -> int:
       
        # write code here
        if number==1:
            return 1
        elif number==2:
            return 2
        else:
            if number not in self.dict1.keys():
			#基本的关系式在number下有俩种可能性，跳了一个台阶，和跳了2个台阶，
			#在numer-1的关系下，也是适用的，所以符合递归
                self.dict1[number]=self.jumpFloor(number-1) + self.jumpFloor(number-2)

            return self.dict1[number]