数学题：上楼梯

一共有10阶楼梯每次可以上1阶或2阶,请问从楼下到楼上一共几种上法？

从网上查找了方法，发现自己真的笨，原来还可以这样想，果然my math 就是个渣呀！╮(╯﹏╰）╭

思路如下：

将10级台阶从1开始，假如这题是上一级台阶有几种上法，然后换成2，以此类推。

上第1级台阶：1种，踏一脚就完了。
上第2级台阶：2种，一次上2级，或者1级1级地上，共2种上法。
上第3级台阶：3种，1+1+1, 1+2, 2+1
上第4级台阶：5种，1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2+1
上第5级台阶：8种，1+1+1+1+1, 1+1+1+2, 1+1+2+1, 1+2+1+1, 1+2+2, 2+1+1+1, 2+1+2, 2+2+1
上第6级台阶：……
……：……
上第10级台阶：89种

其实上面的上法有个规律，从第3级开始，方法数是前两次的和。这其实是一种数列，
斐波那契数列
1,1,2,3,5,8,13,21,34,55,89,……

所以最后得出上10阶楼梯，每次上1阶或2阶的上法共有89种。

如果用代码求斐波那契数列：

//使用递归
int func(int n)
{
	if (n < 1)
		return 0;
	
	if (n == 1 || n == 2)
		return 1;

	return (func(n-1) + func(n-2));
}