C语言：走台阶问题（递归解法）

题目：a需要走n阶台阶，每次可以选择走一阶或者两阶，那么他一共有多少种走法？

代码+解题思路：

//思路：当台阶数为1时，只有1种方法，台阶数为2时，有两种方法：1+1 or 2.//当台阶数为3时，可以先分两种情况：1.先上一个台阶，这样就还剩两个台阶，按两个台阶的方法走，2.先上两个台阶，这样就还剩一个台阶，按一个台阶的方法走。//以此类推，有n给个台阶时，可以拆分为n-1和n-2两种情况，再对n-1和n-2不断拆分，这样，总会拆解到n<=2的时候，用m统计拆分次数，也就是方法，即可求解#includeint fib(int n){if (n <= 2)return n;elsereturn fib(n - 1) + fib(n - 2);} int main(){int n = 0;scanf_s("%d", &n);int m = fib(n);printf("%d\n", m);return 0;}

效果展示：