1204：爬樓梯

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 15480 ??? 通過數: 8078

【題目描述】

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

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

【輸入】

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

【輸出】

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

【輸入樣例】

5 8 10

【輸出樣例】

8 34 89

【分析】

? ? ? ? 這是一道簡單題，類似Fibonacci數列。數據量也不大，不需要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

?

總結

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

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