leetcode: Climbing Stairs

很基础的一道题，每一步有两种选择，上一阶还是两阶，即第i阶的结果等于i-1和i-2的结果之和。  DP即可。  这里需要注意的是第i阶时的方法数十固定的，当n较大时，可能会非常多次的用到第i阶时的方法数，为了避免每次都再算一遍，我们要用一个数组来记录第i阶的方法数来减少时间消耗。

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