TOP101题解 | #BM63跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 一级台阶:一种跳法 * 二级台阶:两种跳法(1+1;2) * 三级台阶:二级台阶+跳1级;一级台阶+跳2级 * ...... * 所以这也是一个类似斐波那契数列递归类型的算法,只不过初始值不太一样 * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here if(1 == number) { return 1; } else if(2 == number) { return 2; } else { int num1 = 1; int num2 = 2; int temp = 0; for(int i = 2; i < number; i++) { temp = num1 + num2; num1 = num2; num2 = temp; } return temp; } }#TOP101#
TOP101-BM系列 文章被收录于专栏
系列的题解