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

  • 由于f[1]=f[1]=1
    f[2]=2
    f[3]=4
    f[4]=8
    f[5]=16
    得出规律 
class Solution:
    def jumpFloorII(self, number):
        if number==1 or number ==0:
            return 1
        return 2**(number-1)