题解 | 跳台阶

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param number int整型 
 * @return int整型
 */
int jumpFloor(int number ) {
if (number  == 1)return 1;
	if (number  == 2)return 2;//可以一次性跳2个台阶，也可以一次跳一个台阶
	return jumpFloor(number  - 1) + jumpFloor(number  - 2);
}

#include<stdio.h>
int fun(int N) {
	if (N == 1)return 1;
	if (N == 2)return 2;//可以一次性跳2个台阶，也可以一次跳一个台阶
	return fun(N - 1) + fun(N - 2);
}
int main() {
	int N;//台阶个数
	scanf("%d", &N);
	printf("%d\n", fun(N));
	return 0;
}