假如有n个台阶,一次只能上1个台阶或2个台阶,请问走到第n个台阶有几种走法?为便于读者理解题意,这里举例说明如下:假如有3个台阶,那么总计就有3种走法:第一种为每次上1个台阶,上3次;第二种为先上2个台阶,再上1个台阶;第三种为先上1个台阶,再上2个台阶。输入为n,输出为走到第n个台阶有几种走法
Input
3
Output
如果输入是3,走到第3个台阶的走法总计有3种,1,1,1 和 1,2 和2,1,输出为3
#include <stdio.h>
int step(int n);
int main(){
int n;
scanf("%d",&n);
int result=step(n);
printf("%d",result);
}
int step(int stepNums) {
if(stepNums==1||stepNums==2){
return stepNums;
}
return step(stepNums-1)+step(stepNums-2);
}