牛客66道编程题——变态跳台阶

题目描述

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

思路

和跳台阶的思路一样，把跳上台阶的所有情况都列举出来，从而找到相应的规律。
而规律为：
假设台阶数为：number，方法数为：way
$way=2^{number}$

方法一：循环迭代法

class Solution:
    def jumpFloorII(self, number):
        # write code here
        a=[1]
        if number==1:
            return a[0]
        else:
            for i in range(1,number+1):
                a.append(a[i-1]+a[i-1])
            return a[number-1]

方法二：利用python的pow函数

pow(x，y) 方法返回 x的y次方 的值。

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