《剑指offer》之变态跳台阶（python实现）

问题描述：

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

思路分析：

一：我们仍然使用上一题跳台阶的思路进行找规律找出求解方法。
我们使用F(n)表示跳n阶台阶总共的跳法总数。
F(1)=1
F(2)=2
F(3)=4
F(4)=8
......
我们发现了一个规律：F(n)=2*F(n-1)
我们便可以使用递归的方法进行解决此问题

代码：

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        num = [1,1]
        while len(num) <= number:
            num.append(2*num[-1])
        return num[-1]