【題目描述】

樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。

例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級，也可以第一次走兩級，第二次走一級，一共3種方法。

【輸入】

輸入包含若干行，每行包含一個正整數N，代表樓梯級數，1≤N≤30。

【輸出】

不同的走法數，每一行輸入對應一行輸出。

【輸入樣例】

?5
8
10

【輸出樣例】

?8
34
89

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int calculate(int n) {if(n==1)return 1;if(n==2)return 2;return calculate(n-1)+calculate(n-2); } int main() {int n;while(scanf("%d",&n)!=EOF)cout<<calculate(n)<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的爬楼梯（信息学奥赛一本通-T1204）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。