遞迴 練習1 noi3089爬樓梯

根據輸入，是要寫連續輸入多個值的程式 

總時間限制: 

1000ms

記憶體限制: 

65536kb

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

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

也可以第一次走兩級，第二次走一級，一共3種方法。

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

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

樣例輸入

5

810

樣例輸出

8

3489

1

//noi3089爬樓梯2/*
3遞推表示式
4f(n)=f(n-1)+f(n-2)
5f(1)=1；
6f(2)=2 7*/
8/*9根據輸入，是要寫連續輸入多個值的程式 
10*/
11 #include 12 #include 13
using
namespace
std;
14int f(int
n)20
intmain()
2627
return0;
28 }

遞迴題目練習 爬樓梯

在你面前有乙個n階的樓梯，你一步只能上1階或2階。請問計算出你可以採用多少種不同的方式爬完這個樓梯。輸入描述 乙個正整數n n 100 表示這個樓梯一共有多少階 輸出描述 乙個正整數，表示有多少種不同的方式爬完這個樓梯 示例1輸入5輸出 8第一次想到是使用遞迴來實現，但是時間超時了，通過率只有40 ...

爬樓梯（遞迴）

4017 爬樓梯描述 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級也可以第一次走兩級，第二次走一級，一共3種方法。輸入輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30 輸出不同的走法數...

爬樓梯 遞迴

題目要求 乙個人爬樓梯，每次可以走一級或者兩級，輸入樓梯級數，求不同的走法數。輸入輸出格式 輸入包含若干行，每行包含乙個正整數n n 30 代表樓梯級數，輸出對應的走法數，每個一行。樣例輸入 58 10樣例輸出 834 89分析 用遞迴將問題分解為規模更小的子問題進行求解。n級台階的走法數 第一步走...