使用 JavaScript 解決經典爬樓梯問題

一、題目描述 爬樓梯須要 n (n爲正整數)階才能到達樓頂。 每次能夠爬 1 或 2 個臺階。求有多少種不一樣的方法能夠爬到樓頂javascript 二、解題思路 一、分析題意不難發現: 爬第 n 階樓梯的方法數量等於 2 部分之和 即爬上 n-1 階樓梯和爬上 n-2 階樓梯的方法數量之和 二、定義容器數組存放爬第 n 階樓梯的方法數量數組 (其實該數組元素爲斐波那契數列)java 三、解題代碼
相關文章
相關標籤/搜索