Another approach is:

    StringBuilder sb = new StringBuilder(n);
    String fmt = "%"+n+"s\n";
    for (int i=1;i<=n;i++){
        sb.append('#');
        System.out.printf(fmt, sb);
    }