递归实例:登台阶问题:假如有n个台阶,一次只能上1个台阶或2个台阶,请问走到第n个台阶有几种走法?@C语言
假如有n个台阶,一次只能上1个台阶或2个台阶,请问走到第n个台阶有几种走法?为便于读者理解题意,这里举例说明如下:假如有3个台阶,那么总计就有3种走法:第一种为每次上1个台阶,上3次;第二种为先上2个台阶,再上1个台阶;第三种为先上1个台阶,再上2个台阶。输入为n,输出为走到第n个台阶有几种走法Input3Output如果输入是3,走到第3个台阶的走法总计有3种,1,1,1和1,2和2,1,输出为