爬楼梯的问题

爬楼梯

视频讲解

描述

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级；或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。

输入

若干行，每行包含一个正整数N（1<=N<=30），代表楼梯级数。

输出

不同的走法数，每行输入对应1行输出。

输入样例 1 

5
8
10

输出样例 1

8
34
89

#include<bits/stdc++.h>
using namespace std;
int pl(int n){
	if(n==1){
		return 1;
	}
	else if(n==2){
		return 2;
	}
	else{
		return pl(n-1)+pl(n-2);
	}
}
int main(){
	int n;
	while(cin>>n){
		cout<<pl(n)<<endl;	
	}
	return 0;
}