剑指offer 跳台阶扩展问题

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

解题思路：
考虑最后一步是跳几阶到达目标位置的。
主要分析：
1.令f(n)表示n阶台阶总的跳法
2.假设最后只跳一步，那么f(n) = f(n-1); 最后跳两步，那么f(n) = f(n-2)；以此类推，可知总的跳法为f(n) = f(n-1) + f(n-2) +…+f(0)
那么f(n-1) = f(n-2) + f(n-3) +…+f(0);
3.可知 f(n) = 2 * f(n-1);

分析：
f(1) = 1;
f(2) = 2 * f(1) = 2^1
f(3) = 2 * f(2) = 4 = 2^2
假设f(k) = 2^(k-1) 成立
那么 f(k+1) = 2 * f(k) = 2^(k);
得出 f(n) = 2^(n-1)

python代码实现：

class Solution:
    def jumpFloorII(self , number: int) -> int:
        # write code here
        if number==0:
            return 0
        if number==1:
            return 1
        return 2**(number-1)