n级台阶问题，每次前进1级或2级

写在前面：本人所写博文主要用来提醒我自己，文中知识可能有借鉴和照搬，望原作者海涵！

题目：有n级台阶，每次只能进1级或者2级，问，总共有多少种方法？ 

​这类问题显然用到了递归方法。简而言之，就是对于Un，它每次可能有两种走法，一种是Un-1，另一种是Un-2.所以Un = Un-1 + Un-2,这有点像高中的数列递推关系式，如果用程序来解决就是用递归函数。

主要代码如下：

int Stair(int n){
	if(n <= 0) return 0;
	if(n == 1) return 1;
	if(n == 2) return 2;
	int t;
	return t = Stair(n-1)+Stair(n-2);
}

下载链接