题解 | #跳台阶#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param number int整型
     * @return int整型
     */
    int jumpFloor(int number) {
        int res;
        if (number == 1) res = 1;
        else if (number == 2) res = 2;
        else res = jumpFloor(number - 1) + jumpFloor(number - 2);
        return res;
    }
};

对于n个台阶的时候，可以把问题看作下台阶的过程；

先迈一步

OR

先迈两步

先迈一步对应n-1个台阶的方案个数；先迈两步对应n-2个台阶的方案个数；

然后递归求解就好；