歡迎關注筆者，你的支援是持續更博的最大動力爬樓梯：每次走1級或2級
輸入：樓梯的級數
輸出：不同的走法數
例
樓梯有3級，可以
共3種方法。
遞迴
n級台階的走法 =
先走一級後，n-1級台階的走法 +
先走兩級後，n-2級台階的走法
f (n
)=f(
n−1)
+f(n
−2)f(n) = f(n-1) + f(n-2)
f(n)=f
(n−1
)+f(
n−2)
邊界條件：
n=1 1種走法
n=2 2種走法
或其他邊界條件：n=0 和n=1。邊界條件是用來防止無限遞迴，根據遞推式來設定。
int
stairs
(int n)
int main (
)return0;
}
注意：遞迴由於容易棧溢位，所以只能處理小數目，如果超出30級台階，就會像下面這樣：
解決辦法：不用遞迴，用for loop 把結果存起來。
日常vlog: 點這裡去b站～
爬樓梯（遞迴）
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輸出不同的走法數...