LevOJ P1125-爬楼梯

一、题目
题目描述
一个有 n级台阶的楼梯，一步可以上 1 级，也可以上 2级，计算走到楼上有多少种不同的走法

输入描述
一个正整数 n , 占一行 (n<=35)

输出描述
一个整数表示方案数，数据保证结果在 int 范围内。

样例输入
Copy to Clipboard
20
33
样例输出
Copy to Clipboard
10946
5702887
二、代码

#include <stdio.h>
int fun(int x)
{
	if(x==1)
	{
		return 1;
	}
	if(x==2)
	{
		return 2;
	}
	else
	{
		int b;
		b=fun(x-1)+fun(x-2);
		return b;
	}
}
int main()
{
	int n,x;
    while(~scanf("%d",&n))
	{x=fun(n);
	printf("%d\n",x);
	}
}

三、experience&summary

完全不懂是什么意思，“斐波那契数列”在教材P89。但是看不懂生兔子和上楼梯到底有什么一样的。
参考：
楼梯上有n阶台阶，上楼时可以一步上1阶，也可以一步上两阶，编写算法计算共有多少种不同的上楼梯的方法。