今天小郑给大家带来一道剑指offer的题目——跳台阶
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
上代码~
class Solution {
public:
int jumpFloor(int number) {
if(number < 1){
return -1;
}else if(number == 1|| number == 2){
return number;
}else return jumpFloor(number - 1) + jumpFloor(number - 2);
}
};
难度虽然说是中等,但其实只是一道很简单的递归题啦,大家有什么问题可以跟我讨论哦~