假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

    每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

    示例 1：

    输入：n = 2
    输出：2
    解释：有两种方法可以爬到楼顶。

    1. 1 阶 + 1 阶
    2. 2 阶
      示例 2：

    输入：n = 3
    输出：3
    解释：有三种方法可以爬到楼顶。

    1. 1 阶 + 1 阶 + 1 阶
    2. 1 阶 + 2 阶
    3. 2 阶 + 1 阶

    提示：

    1 <= n <= 45

    1. class Solution {
    2.     //f[i],爬到第i阶得方法数
    3.     public int climbStairs(int n) {
    4.         // int[] f = new int[n + 1];
    5.         // f[0] = 1; f[1] = 1;
    6.         // for (int i = 2; i <= n; ++i) 
    7.         //     f[i] += f[i - 1] + f[i - 2];
    8.         // return f[n]; 
    9.         if (n < 2) return 1;
    10.         int a = 1, b = 1, c = 0;
    11.         for (int i = 2; i <= n; ++i) {
    12.             c = a + b;
    13.             a = b;
    14.             b = c;
    15.         }
    16.         return c;
    17.     }
    18. }