小明上课需要走n阶台阶，他每次可以选择走一阶或者走两阶，他一共有多少种走法？ 输入描述：输入包含一个整数n（1 ≤ n ≤30） 输出描述：输出一个整数，即小明可以走的方法数。 代码示例： #include <stdio.h>// 定义一个递归函数fig，用于计算走n个台阶的走法int fig(int n) {if (n <= 2) {return n; // 当n小于等于2时，直接