楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法

台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法"/>

楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法

楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.
输入：无
输出格式："Result=%d"

#include <stdio.h>int sum = 0;//方法总数,全局变量方便作为结果传出来void main()
{void f(int n);int n = 10;f(10);printf("Result=%d",sum);return;
}void f(int n)//n代表还剩下没走完的台阶数
{//如果 还剩下没走完的台阶数 小于0则不成立不算在总数内，并return结束函数if (n < 0) return;//如果正好走完则算是一种方法，方法总数sum加1（其实此处追加return也可，只不过顺序下去的递归必n<0后return，所以无关紧要）if (n == 0) sum++;//继续按照1步或2步递归试下去f(n - 1);//等此函数return后顺序执行f(n - 2)。f(n - 2);
}