1. 問題描述： 
一至二樓有 8 級樓梯，某人上樓，每次可跨 1 級或 2 級，不同上樓的方法有幾種？

輸入說明：

輸入樓梯之級數 n(3 ≦ n ≦ 20) 。

輸出說明：

輸出不同上樓的方法總數。

範例 ：

雖然題目是中級，但只要了解其中的規律，就非常簡單了

走法是一次１級或２級，所以

當樓梯是１階時，有１　，　　　１個方法

２時，有１、１　，　２，　　　２個方法

３時，有１、１、１　，１、２　，２、１　　３個方法

４時，

有１、１、１、１　，１、１、２　，１、２、１　，２、１、１　，２、２     ５個方法

５時，有

１、１、１、１、１

１、１、１、２

１、１、２、１

１、２、１、１

２、１、１、１

１、２、２

２、１、２

２、２、１　　８個方法

排列起來是

1、2、3、5、8、、

發現這其實是個費式數列，既然是個費式數列

那麼這題只要用遞迴就可以輕鬆解決

1. #include <iostream>  
2.   
3. using namespace std;  
4. int f(int a);  
5. int main()  
6. {  
7.     int input;  
8.     cin>>input;  
9.     cout<<f(input)<<endl;  
10.     return 0;  
11. }  
12. int f(int a)  
13. {  
14.     if(a==1)  
15.         return 1;  
16.     else if(a==2)  
17.         return 2;  
18.     else  
19.         return f(a-1)+f(a-2);  
20. }  

若想閱讀相關文章請關注我的粉絲團

小資菜鳥向前衝

https://www.facebook.com/%E5%B0%8F%E8%B3%87%E8%8F%9C%E9%B3%A5%E5%90%91%E5%89%8D%E8%A1%9D-204484273323335/?fref=ts