10個臺階，每次只能上1個或者2個，一共有多少種走法

原文連接：blog.csdn.net/kikitious_d…

2種狀況

• 最後一步是走1個
• 最後一步是走2個。

結論

咱們假設最後一步走1個的排列方法是f(9),最後一步走2個的方法是f(8),那麼f(9)+f(8)=f(10)

false條件

因爲咱們一次只能走1步或者2步，那麼當咱們總檯階數是1的時候，只有一種方法，是2的時候，有2種。

function step(n) {
        //n是總步數參數，1，2是每次上的臺階數
        if (n == 1) return 1;
        if (n == 2) return 2;
        else return step(n - 1) + step(n - 2);
}

複製代碼