剑指offer之贪心算法

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

题目分析：
个人感觉这完全就是数学问题，青蛙的当前台阶是上一台阶上来的
f(1)=1
f(n)=f(n-1)+f(n-2)+……f(1)
f(n-1)=f(n-2)+……f(1)
所以 ：f(n)=2f(n-1)
附上源码：

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

运行时间：26ms

占用内存：5860k
本人菜鸟，欢迎指教！