1204：爬樓梯

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 15480 ??? 通過數(shù): 8078

【題目描述】

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

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

【輸入】

輸入包含若干行，每行包含一個(gè)正整數(shù)N，代表樓梯級(jí)數(shù)，1≤N≤30。

【輸出】

不同的走法數(shù)，每一行輸入對(duì)應(yīng)一行輸出。

【輸入樣例】

5 8 10

【輸出樣例】

8 34 89

【分析】

? ? ? ? 這是一道簡單題，類似Fibonacci數(shù)列。數(shù)據(jù)量也不大，不需要long long 或 記憶化搜索。直接遞歸就可以搞定。

【參考代碼】

#include <stdio.h> int step(int n) {if(n==1)return 1;else if(n==2)return 2;elsereturn step(n-1)+step(n-2); } int main() {int n;while(scanf("%d",&n)!=EOF){printf("%d\n",step(n));}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1204

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。