题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
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个台阶的方案个数;
然后递归求解就好;