c语言【跳台阶】牛客网BM63

您好！！！我是潮倾！！！看看今天这个题

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 * @param number int整型

 * @return int整型

 */

int jumpFloor(int number ) {

    // write code here

    if(number<=2)

        return number;

    else

        return jumpFloor(number-1)+jumpFloor(number-2);

       

}

心得：

跳台阶问题，考到了递归

其实是斐波那契数列

一级台阶只有一种方法，二级台阶两种方法

从第三级台阶开始，我们会面临最后一次可能是迈一级，或者是迈两级，这是固定的，那么我们就要找到（3-1）级台阶和（3-2）级台阶分别有多少种方法