c语言递归写小乐乐走台阶

题目

小乐乐上课需要走n阶台阶，因为他的腿比较长，所以选择可以走一阶或者走两阶台阶，那么他走n阶台阶一共要有多少种走法？
输入描述：
输入包含一个整数n（1<=n<=30）
输出描述 :
输出一个整数，即小乐乐可以走的方法数

整体架构流程和思维图

1，首先在这里我们需要一个函数来确定它有多少种走法去完成走台阶，在这里我们首先定义一个fib函数表示走台阶的走法。
2，接下来分析：
当n=1时候，我们只能走一步，也就是一种走法。
当n=2时候，我们能走两个一步，和一个两步，也就是两种走法。
当n=3时候，我们先走一步的话还剩两个台阶，也就是fib (2)，如果开始走两部，还剩一个台阶，一个台阶的走法也就是fib(1);

所以我们这里可以引申概念，当n=10时侯，我们假设先走一步，那么还剩九个台阶，九个台阶用台阶函数来求就是fib(9)；如果先走两部的话他就还剩8个台阶，八个台阶用台阶函数来求也就是fib(8)，因为小乐乐只能最多走两个台阶，所以没有开始走三个台阶的假设。

综上我们可以得到：
当n=n时候，fib(n)=fib(n-1)+fib(n-2) ，可以列出下图

代码

int fib(int n)
{
	if (n <= 2)
		return n;
	else
		return fib(n - 1) + fib(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d",&n);
	int x = fib(n);
	printf("走法有%d种\n",x);
	return 0;
}