剑指offer 9.5 跳台阶

题目描述

# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.num = []
self.num.append(0)
self.num.append(1)
self.num.append(2)
def jumpFloor(self, number):
# write code here
if number <= len(self.num) - 1:
return self.num[number]
else:
tmp = self.jumpFloor(number - 1) + self.jumpFloor(number - 2)
self.num.append(tmp)
return tmp