力扣简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];     } }