LeedCode 刷題筆記 70： 斐波那契數列 ： 爬樓梯 ： 排列組合問題轉化

題目 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。 你有多少種不同的方法可以爬到樓頂呢？ 斐波那契數列 以兔子繁殖爲例子而引入，故又稱爲「兔子數列」，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、34、……在數學上，斐波那契數列以如下被以遞推的方法定義： F(1)=1， F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n

>>阅读原文<<