用C语言编程,有20级台阶的楼梯,一次可以迈一级或者俩级台阶,那么要爬完此台阶有几种方法?（需要用高数递归调来实现.）

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/06 06:40:56

#include "stdio.h"
int climb(int remain){
  if(remain==1)  return 1;
  if(remain==2)  return 2;
  return climb(remain-1)+climb(remain-2);
}
int main(int argc,char **argv){
  printf("%d\n",climb(20));
  return 1;
}
再问：大哥，可以给做点注释吗？我是新手谢谢老师
再问：

再问：你看这个怎么样？
再答： if(只有一级台阶){爬上去的方式是1种。} if(只有两级台阶){爬上去的方式是2种。} 更多的台阶：爬上去的方式是第一步跨一级的方式数目＋第一步跨两级的方式数目
再问：谢谢您了
再答：不客气。只是可以这样理解，但也许是最后一步跨一级的方式数目＋最后一步跨两级的方式数目哦？你要尝试输出一下爬楼梯的次序才会真正明白递归。
再问：嗯嗯

用C语言编程,有20级台阶的楼梯,一次可以迈一级或者俩级台阶,那么要爬完此台阶有几种方法?（需要用高数递归调来实现.）一段楼梯共有八级台阶，规定每步可以迈一级台阶或二级台阶，从地面到最上面一级台阶，一共可以有多少种不同的迈法？小明一次可以爬一级或者二级台阶试问n级台阶小明来走共有几种走法一个楼梯共有10级台阶，规定每步可以迈一级台阶或二级台阶，最多可以迈三级台级，从地面上到最上面一级台阶，一共可以有多少种一个楼梯共有9级台阶，规定每步可以迈一级台阶或两级台阶，从地面到最上面一级台阶，一共可以有【】种不同走法一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台阶,从地面上到最上面一级台阶,共有几种迈法一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法? 爬楼梯.一次爬两步还剩一级台阶.一次爬三步还剩两级台阶.一次爬四步还剩三级台阶.以此类推某人要等上10级台阶,他每一步只能登一级或二级台阶,那么他登上10级台阶,共有几种不同的方法? 爬楼梯（有坏台阶）你可以一步一级,或一步二级,也可以一步三级,但是某些台阶是坏的,即脚不能踩在上面,请编程求出登上最高台人民公园的门口有10级台阶,如果一次只能上一级或2级台阶,一共有多少种上法