Shape Area

public class Solution {
    public static long shapeArea(int n) {
        return n > 1 ? shapeArea(n - 1) + 4L * (n - 1) : 1;
    }
}

This returns the area of the growing n-interesting polygon using the direct formula instead of building the shape.