題目：

假設你正在爬樓梯。需要 n階你才能到達樓頂。

每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是一個正整數。

示例 1：

輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1. 1 階 + 1 階
2. 2 階
示例 2：

輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
1. 1 階 + 1 階 + 1 階
2. 1 階 + 2 階
3. 2 階 + 1 階

程式碼：

class Solution {
    public int climbStairs(int n) {
     int[] array = new int[n+1];
     array[
 
0] = 1;
     array[1] = 1;
     for(int i=2;i<=n;i++){
         array[i] = array[i-1] + array[i-2];
     }
     return array[n];
}
}

新增備註

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/climbing-stairs
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。