lintcode111爬楼梯问题（动态规划easy）

题目：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
解决代码：
public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        int last=1,lastlast=1,now=0;
        if(n==0||n==1){
            return 1;
        }else{
            for(int i=2;i<=n;i++){
                now=last+lastlast;
                lastlast=last;
                last=now;
            }
            return now;
        }
    }
}
反思：1.在开始遇到这个问题的时候自己很自然的想到了使用斐布拉基数列来进行求解
       在提交的过程中系统提示我超时
     2.在经过自己的思考以及查找网友的博客之后发现这样的解法之所以会造成超时
       是因为未对自己算到的数据进行保存
     3.在该算法中now=last+lastlast;
                lastlast=last;
                last=now;
是非常巧妙的一段，减免了数组的使用，需要用心去体会，注意now是当前的走法数量是由走
到其前面一阶楼梯与前面两阶楼梯走法之和得到的lastlast=last；是如今楼梯的数量多了
一阶，从而原来的前一阶楼梯变为了当前的前二阶，原来的当前阶楼梯变为了当前的前一阶楼
梯（特别需要注意赋值的顺序）



public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        int[] arr=new int[n];
        if(n==0||n==1){
            return 1;
        }
        arr[0]=1;arr[1]=2;
        for(int i=2;i<n;i++){
            arr[i]=arr[i-1]+arr[i-2];
        }
        return arr[n-1];
    }
}
这种方法是一种比较常用也是一直特别直观的方法，**建立一个数组来保存数据从而避免了重复的计算**
这条题目中特别要注意的一点是if(n==0||n==1){
                            return 1;
                          }
                          arr[0]=1;arr[1]=2;
                          这儿是非常容易错的一部分，因为常常直接写
                          if(n==0){
                            return 1;
                          }
                          arr[0]=1;arr[1]=2;
                          这便会导致数组越界！！！