剑指offer --- 变态跳台阶

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

对于这个题目和青蛙跳台阶的题目，都是要仔细的分析题目。因为对于特别大的台阶数我们没有办法穷举出所有的跳法，但是我们可以反过来思考这个问题，既然大的n很难去穷举，那么当n取值很小时呢？例如n取值为1，2，3，4.......，然后能不能试着从中找出规律。下面我们就一起分析一下这个问题。(设F(n)为n级台阶的跳法)

n=1时青蛙只有一种跳法，即一次跳一个台阶，跳完一次就结束。

n=2时青蛙有两种跳法，1+1；2；

n=3时青蛙有四种跳法，1+1+1，1+2，2+1，3

n=4时青蛙有八种跳法，1+1+1+1，1+1+2，1+2+1，1+3，2+1+1，2+2，3+1，4

........................................

因此n=1,     F(1) = 1 = 2^(1-1)

       n=2,     F(1) = 2 = 2^(2-1)

       n=3,     F(1) = 4 = 2^(3-1)

       n=4,     F(1) = 8 = 2^(4-1)

.................................................

      n=k,   F(k) = 2^(k-1)

代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        return 2**(number-1)