跳臺階問題的變種

  在作跳臺階問題的時候，因爲個人抽象能力不是太好，一直以爲這種規模比較大的問題難以理解，後來本身一想，這個問題不就是n個數，只能由1和2構成，

求共有多少種組成方式？一瞬間就理解了。

      f(n)=f(n-1)+f(n-2);

 

好比 f(4)=f(3)+f(2);

 

3的組成方式:1,1,1

　　　　　　1,2

　　　　　　2,1

 

2的組成方式:1,1

　　　　　　2

關於爲何是前兩項之和其實有這樣一個理解

當構成3的時候，只有一步選擇就是1

當構成2的時候，其實有兩種選擇2和1，可是若是選擇了1就構成了3，那麼其實會與3的時候構成方式重複，因此也只有一個選擇就是2