​C语言代码 小明上课需要走n阶台阶，他每次可以选择走一阶或者走两阶，他一共有多少种走法？

本文主要是介绍​C语言代码 小明上课需要走n阶台阶，他每次可以选择走一阶或者走两阶，他一共有多少种走法？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 小明上课需要走n阶台阶，他每次可以选择走一阶或者走两阶，他一共有多少种走法？

输入描述：输入包含一个整数n（1 ≤ n ≤30）

输出描述：输出一个整数，即小明可以走的方法数。

代码示例：

#include <stdio.h>// 定义一个递归函数fig，用于计算走n个台阶的走法
int fig(int n) 
{if (n <= 2) {return n; // 当n小于等于2时，直接返回n}else {return fig(n - 1) + fig(n - 2); // 当n大于2时，返回前两项的和}
}int main() 
{int n = 0;scanf("%d", &n); // 输入int ret = fig(n); // 调用fig函数printf("%d\n", ret); // 输出return 0;
}

运行结果：

2
2

10
89

这篇关于​C语言代码 小明上课需要走n阶台阶，他每次可以选择走一阶或者走两阶，他一共有多少种走法？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---