剑指offer 9.5 跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：

类似斐波那契数列。

# -*- 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