po18怎么掛梯子，Bailian4017 爬樓梯（POJ NOI0202-3089）【遞推】

爬樓梯

?

問題鏈接：POJ NOI0202-3089 爬樓梯

?

po18怎么掛梯子、?

總時間限制:?

1000ms?

內存限制:?

65536kB

poj1741。描述

樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數
例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級
也可以第一次走兩級，第二次走一級，一共3種方法。

輸入

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

輸出

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

樣例輸入

5
8
10

樣例輸出

8
34
89

?

?

?

?

問題鏈接：Bailian4017 爬樓梯

問題分析：詳細解釋參見參考鏈接。

程序說明：計算量不大的情況下，可以寫一個遞歸程序來實現，如果計算量大則需要考慮用遞推計算或者打表。

參考鏈接：HDU2041 超級樓梯【遞推】

題記：路上走得多了，難免遇見熟人。

AC的C語言程序如下：

?

/* Bailian4017 爬樓梯 */#include <stdio.h>int stairs(int n)
{if(n == 1)return 1;if(n == 2)return 2;elsereturn stairs(n - 2) + stairs(n - 1);
}int main(void)
{int n;while(scanf("%d", &n) != EOF)printf("%d\n", stairs(n));return 0;
}

?

?

?

?

?

?

?

?