public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    int climbStairs(int n) {
       if(n==0)
       {
           return 1;
    }
    int []a=new int[n+1];
    a[0]=1;
    a[1]=1;
       for(int i=2;i<=n;i++) 
       {
           a[i]=a[i-2]+a[i-1];
    }
    return a[n];
    }
};