NC68 跳台阶

描述

一只青蛙一次可以跳上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;
}

总结：总体来说是一种简单的递归的调用，主要需要找到出口条件，要有老板思想，放手交给函数去做