【题解】【例67.1】爬楼梯

#include<iostream>
using namespace std;
int main()
{
	int a[47],n,k;
	a[1]=1;
	a[2]=2;
	for(int j=3;j<=47;j++){
    		a[j]=a[j-1]+a[j-2] ;
	}
   while(cin>>n){
		cout<<a[n]<<endl;
	}
    return 0;
}