题解 | #跳台阶扩展问题#

C++
思路：可以想到用递归的思路。n阶台阶可以一次跳1、2、3、...、(n-1)、n阶，假设跳n阶台阶有F(n)种跳法，那么F(n)=1+F(n-1)+F(n-2)+...+F(3)+F(2)+F(1)，其中1表示一次跳n阶只有一种跳法。
根据这个公式写递归函数可以得到如下代码：

class Solution {
public:
    int jumpFloorII(int number) {
        int count=1;
        for(int i=1;i<number;i++)
        {
            count+=jumpFloorII(number-i);
        }
        return count;
    };

};