力扣简70 爬楼梯

没啥想法，其实想到斐波那契数列了，但是没有坚持。动态规划和贪心一看就觉得自己不会！

看了题解1的动态规划：

 

class Solution {

    public int climbStairs(int n) {

        int[] a=new int[n+1];

        a[0]=1;

        a[1]=1;

        for(int i=2;i<=n;i++){

            a[i]=a[i-1]+a[i-2];

        }

        return a[n];

    }

}