description由題目不難看出這是乙個斐波那契數列。比如有10階樓梯，那麼第10階可以由第8層和第9層到達，那麼 第10階的走法 = 第9階的走法 + 第8階的走法。（仔細想想不難想明白的吧。）可以在紙上模擬或者先想想第3層的走法。先把大規模的重複問題縮小化，等小規模研究透徹後，把規律放大即可。樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數， 求不同的走法數
例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一 級，第二次走兩級，也可以第一次走兩級，第二次走一級，一 共3種方法。
input
輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 <= n <= 30輸出不同的走法數，每一行輸入對應一行
output
不同的走法數，每一行輸入對應一行輸出
sample input
5 8
10 sample output
8 34
89
**奉上：
#include
#include
using
namespace
std;
int loop(int m)
int main()
return
0;}
爬樓梯（遞迴）
4017 爬樓梯描述 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級也可以第一次走兩級，第二次走一級，一共3種方法。輸入輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30 輸出不同的走法數...
爬樓梯 遞迴
題目要求 乙個人爬樓梯，每次可以走一級或者兩級，輸入樓梯級數，求不同的走法數。輸入輸出格式 輸入包含若干行，每行包含乙個正整數n n 30 代表樓梯級數，輸出對應的走法數，每個一行。樣例輸入 58 10樣例輸出 834 89分析 用遞迴將問題分解為規模更小的子問題進行求解。n級台階的走法數 第一步走...
遞迴 爬樓梯
加粗樣式 問題 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數 例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一 級，第二次走兩級，也可以第一次走兩級，第二次走一級，一 共3種方法。輸入 輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30輸出不同的走法數...