剑指offer-9 变态跳台阶 贪心算法

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

• 解题思路：推导各阶跳法次数   1  2  4  8  16  ...2n

• def jumpFloorII(number):
      # write code here
      f1 = 1
      if number == 1: return f1
      for _ in range(number-1):
          f1 = 2*f1
      return f1