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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 12:29:02
用C语言编程,有20级台阶的楼梯,一次可以迈一级或者俩级台阶,那么要爬完此台阶有几种方法?(需要用高数递归调来实现.)

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

用C语言编程,有20级台阶的楼梯,一次可以迈一级或者俩级台阶,那么要爬完此台阶有几种方法?(需要用高数递归调来实现.)
#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;
}