9.变态跳台阶

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

题目分析:
方法1:列出前几级台阶的跳法,得出规律为2^(number-1)
方法2:设第一次跳的台阶数为m(m=1,2…number),则剩下的需要跳的台阶数为f(number-m),则f(number)=f(number-1)+f(number-2)+…+f(0),
且f(number-1)=f(number-2)+f(number-3)…+f(0),
所以f(number)=2*f(number-1),为等比数列,f(number)=2^(number-1).

python:

class Solution:
    def jumpFloorII(self, number):
        return pow(2, number-1)

c++:

class Solution {
public:
    int jumpFloorII(int number) {
        return pow(2,number-1);
    }
};

来源：CSDN

作者：cy求求你让我过吧

链接：https://blog.csdn.net/qq_26496077/article/details/103608207