[C语言编程练习][17]假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？

假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？为便于读者理解题意，这里举例说明如下：假如有3个台阶，那么总计就有3种走法：第一种为每次上1个台阶，上3次；第二种为先上2个台阶，再上1个台阶；第三种为先上1个台阶，再上2个台阶。输入为n，输出为走到第n个台阶有几种走法。

如果输入是3，走到第3个台阶的走法总计有3种，1,1,1 和  1,2 和2,1，输出为3

#include<stdio.h>
int fun(int n)
{
	if (1==n)				//递归的结束条件
	{
		return 1;
	}
	if (2 == n)
	{
		return 2;
	}
	return fun(n-1)+fun(n-2);	//公式
}
int main()
{
	int n;				//台阶数
	scanf("%d", &n);
	printf("%d", fun(n));
	return 0;
}