剑指offer刷题笔记9（Python）
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
这个问题是跳台阶的扩展版，令F(n)为跳n阶台阶的跳法，那么由题意可知：F(n) = F(n-1)+F(n-2)+……+F(n-(n-1))+F(n-n)，因此可以用和跳台阶一样，用动态规划的办法。但是注意到，这个问题有一种简单方法：
F(n-1) = F(n-2) + F(n-3) +……+F(n-n)
所以：F(n) = F(n-1) + F(n-1) = 2*F(n-1)，当n>=2时。
F(n) = 1，当n = 0或1。
代码
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
if number == 0:
return 1
if number == 1:
return 1
return 2 * self.jumpFloorII(number-1)