6-8 爬楼梯 (15 分)
楼梯有 n 级台阶,每一步可以跨越 1 ~ 2 级台阶。求从第0级台阶到第n级台阶一共有多少种上法。
函数接口定义:
在这里描述函数接口。例如:
int Climb(int step);
说明:参数 step 是台阶数。题目保证n≤15
裁判测试程序样例:
#include <stdio.h>
int Climb(int step);
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", Climb(n));
return 0;
}
/* 你提交的代码将被嵌在这里 */
输入样例:
在这里给出一组输入。例如:
1
结尾无空行
输出样例:
在这里给出相应的输出。例如:
1
结尾无空行
6-8 爬楼梯 (15 分)
楼梯有 n 级台阶,每一步可以跨越 1 ~ 2 级台阶。求从第0级台阶到第n级台阶一共有多少种上法。
函数接口定义:
在这里描述函数接口。例如:
int Climb(int step);
说明:参数 step 是台阶数。题目保证n≤15
裁判测试程序样例:
#include <stdio.h>
int Climb(int step);
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", Climb(n));
return 0;
}
/* 你提交的代码将被嵌在这里 */
输入样例:
在这里给出一组输入。例如:
1
结尾无空行
输出样例:
在这里给出相应的输出。例如:
1
结尾无空行
int Climb(int step)
{
int count = 0;
if (step == 1 || step == 2)
{
count = step;
}
else
{
count = Climb(step- 1) + Climb(step - 2);
}
return count;
}