作业帮 > 综合 > 作业

从一楼到二楼有20个台阶,人一次只能走一个或两个台阶,从一楼到二楼有多少种走法

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/07 03:10:42
从一楼到二楼有20个台阶,人一次只能走一个或两个台阶,从一楼到二楼有多少种走法
从一楼到二楼有20个台阶,人一次只能走一个或两个台阶,从一楼到二楼有多少种走法
#include
int stepnum(int i){
if(i==1)
return 1;
if(i==2)
return 2;
else return stepnum(i-1)+stepnum(i-2);
}
int main()
{
printf("%ld",stepnum(20));
return 0;
}