第十題：爬樓梯

問題描述 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1 階 + 1 階 2 階 示例 2： 輸入： 3 輸出： 3 解釋： 有三種方法可以爬到樓頂。 3. 1 階 + 1 階 + 1 階 4. 1 階 + 2 階 5.

>>阅读原文<<