升级版跳台阶——python编程

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

解题思路：
n个台阶有f(n)种跳法，即5个台阶有f(5)种跳法。
当n=0时，只有一种情况（不用跳），故f(n)=1
当n=1时，只有一种跳法，一次跳一阶，故f(n)=1
当n=2时，有两种跳法，可以一次跳两阶，也可以跳两次一阶，f(n)=2
当n=3时，第一次如果跳一阶，剩下两阶的跳法有f(3-1);第一次如果跳两阶，剩下一阶的跳法有f(3-2);如果第一次跳三阶，那剩下的跳法有f(3-3)种跳法。
故f(3) = f(3-3)+f(3-2)+f(3-1) = f(0)+f(1)+f(2)
……
以此类推，
f(n-1) = f(0) + f(1) + … +f((n-1)-1) = f(0) + f(1) + … +f(n-2)
f(n) = f(0) + f(1) + … + f(n-2) + f(n-1) = f(n-1) + f(n-1) = 2 f(n-1)

python编程如下：

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        if number<=1:
            return 1
        else:
            a = 1
            for i in range(number-1):
                a *=2
            return a