【斐波那契数列】 【递归】 爬楼梯

1125:爬楼梯

难度： 秩序白银    时间限制： 1000MS   空间限制： 16MB   提交数： 90   通过数： 58 题目来源: nuistoj

题目内容

题目描述:

楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级，计算有多少种不同的走法

输入描述：

一个正整数n,占一行

输出描述：

一个整数,占一行,问题的结果

样例输入:

20

33

样例输出:

10946

5702887

# include <iostream>
using namespace std;
int digui (int n){
	int i;
	if(n==0||n==1)i=1;//注意：从第0层开始走路！！
	else i=digui(n-1)+digui(n-2);
	return i;
}

int main(){
	int n;
	while (cin>>n){
		
		cout<<digui(n)<<endl;
	}
	return 0;
}