例題: 爬樓梯樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級，也可以第一次走兩級，第二次走一級，一共3種方法。 輸入
輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 <=n <= 30輸出不同的走法數，每一行輸入對應一行爬樓梯輸出不同的走法數，每一行輸入對應一行輸出
樣例輸入
5810
樣例輸出
83489
爬樓梯n級台階的走法 =先走一級後，n-1級台階的走法 +先走兩級後，n-2級台階的走法
f(n) = f(n-1)+f(n-2)
#includeusing namespace std;
int step(int num)
int main()
{ int n;
while(cin>>n)
{ cout<
第一種遞迴結束條件
n < 0 0
n = 0 1
第二種遞迴結束條件
n = 1 1
n = 0 1
第三種遞迴結束條件
n = 1 1
n = 2 2
以上三種的遞迴結束條件都是可以的。
走樓梯 遞迴
描述 樓梯有n 100 n 0 階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，程式設計計算共有多少種不同的走法。輸入輸入的每一行包括一組測試資料，即為台階數n。最後一行為0，表示測試結束。輸出每一行輸出對應一行輸入的結果，即為走法的數目。樣例輸入12 340樣例輸出12 47解析...
遞迴 樓梯的走法
題目描述 假設有n階樓梯，小明一次可以選擇走1階，也可以選擇走2階，問多少種走法。比如有5階台階，共有8種走法。1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 要求使用遞迴解法。輸入描述 輸入n，表示n階樓梯，1 n 40 輸出...
關於走樓梯的遞迴演算法
題目 乙個共有20個台階的樓梯，從下面走到上面。一次只能邁乙個台階或兩個台階，並且不能後退，走完這個樓梯共有多少種方法。分析 1 步台階只有1種走法 1 2步台階2種 11 2 3步台階有3種 111 12 21 4 步台階有5種 1111 112 121 211 22 5 步台階有8種 11111...