1204：爬楼梯

一、题目描述
树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次 走一级，一共3种方法。
输入
输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。
输出
不同的走法数，每一行输入对应一行输出。
输入样例
5
8
10
输出样例
8
34
89
二、解题思路
因为每次都有两种走法，所以每次走都需要分别考虑两种走法的可能性数
三、参考程序
#include<bits/stdc++.h>
#define N 1000010
using namespace std;
int main()
{
char a[101],b[101];
int stack[101];
int top=0;
while(cin>>a)
{
int len=strlen(a);
for(int i=0;i<len;i++)
{
if(a[i]’(’)
{
top++;
stack[top]=i;
b[i]=’ ';
}
else if(a[i]’)’)
{
if(top!=0)
{
top–;
b[i]=’ ‘;
}
else
b[i]=’?’;
}
else
b[i]=’ ‘;
}
while(top)
{
b[stack[top]]=’$’;
top–;
}
b[len]=’\0’;
cout<<a<<endl;
cout<<b<<endl;
}
return 0;
}