Unique Binary Search Trees

public class Solution {
    /**
     * @paramn n: An integer
     * @return: An integer
     */
    public int numTrees(int n) {
        // write your code here
        int[] res=new int[n+1];
        if(n==0) return 1;
        if(n==1) return 1;
        
        res[0]=1;
        res[1]=1;
        //if(n==2) res[2]=2;
        
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
              res[i]+=res[j-1]*res[i-j];
            }
        }
        
        return res[n];
    }
}