描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
数据范围:
要求:时间复杂度: ,空间复杂度:
示例1
输入:
2
复制返回值:
2
复制说明:
青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2
示例2
输入:
7
复制返回值:
21
复制
示例3
输入:
0
复制返回值:
0
\
代码
/**
*
* @param number int整型
* @return int整型
*/
int jumpFloor(int number ) {
// write code here
//递归出口
if(number==0) return 0;
if(number==1) return 1;
if(number==2) return 2;
//当跳一级时,后续有多少种跳法
int n1=jumpFloor(number-1);
//当跳二级时,后面有多少种跳法
int n2=jumpFloor(number-2);
return n1+n2;
}
总结:总体来说是一种简单的递归的调用,主要需要找到出口条件,要有老板思想,放手交给函数去做