LeetCode70 Climbing Stairs

题目：

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? （Easy）

分析：

经典的爬楼梯问题，对于第n阶可以从n - 1阶跳一步上来，也可以从n - 2阶跳两步上来，设dp[n]为到第n阶的方案数，

则dp[n] = dp[n - 1] + dp[n - 2]。

不过实现的时候采用自底向上的方式，不要用递归（大量重复计算）。

也算是一道动态规划的入门题吧。

代码：

 class Solution {
 public:
     int climbStairs(int n) {
         if (n == ) {
             return ;
         }
         if (n == ) {
             return ;
         }
         int a = , b = , c = a + b;
         for (int i = ; i <= n; ++i) {
             c = a + b;
             a = b;
             b = c;
         }
         return c;
     }
 };