力扣刷題筆記_動態規劃爬樓梯問題

題目描述 假設你正在爬樓梯。須要 n 階你才能到達樓頂。 每次你能夠爬 1 或 2 個臺階。你有多少種不一樣的方法能夠爬到樓頂呢？ 注意：給定 n 是一個正整數。ios 示例一 輸入： 2 輸出： 2 解釋： 有兩種方法能夠爬到樓頂。 方法一： 1 階 + 1 階 方法二： 2 階web 示例二 輸入： 3 輸出： 3 解釋： 有三種方法能夠爬到樓頂。 方法一：1 階 + 1 階 + 1 階 方法

>>阅读原文<<