public int climbStairs(int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if (n <= 0) return 0;
        int[] N = new int[n+1];
        return nWays(n,N);
        //return N[n];
        
    }