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统计拆分次数，也就是方法，即可求解

#include

int fib(int n)
{
	if (n <= 2)
		return n;
	else
		return 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;
}

效果展示：