1204：爬樓梯
阿新 • • 發佈：2019-01-12
一、題目描述
樹老師爬樓梯，他可以每次走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;
}