1
                              111
                             11111
                            1111111
                           111111111
                          11111111111
                         1111111111111
                        111111111111111
                       1               1
                      111             111
                     11111           11111
                    1111111         1111111
                   111111111       111111111
                  11111111111     11111111111
                 1111111111111   1111111111111
                111111111111111 111111111111111
               1                               1
              111                             111
             11111                           11111
            1111111                         1111111
           111111111                       111111111
          11111111111                     11111111111
         1111111111111                   1111111111111
        111111111111111                 111111111111111
       1               1               1               1
      111             111             111             111
     11111           11111           11111           11111
    1111111         1111111         1111111         1111111
   111111111       111111111       111111111       111111111
  11111111111     11111111111     11111111111     11111111111
 1111111111111   1111111111111   1111111111111   1111111111111
111111111111111 111111111111111 111111111111111 111111111111111

def ft(n: Int) = {
    for (i <- 1 to n) {
      for (j <- n to i by -1) {
        print(" ")
      }
      for (k <- 1 to 2 * i - 1) {
        print("1")

      }
      print("n")
    }
  }

1
          111
         11111
        1111111
       111111111

def triangle = {
    for (i <- 1 to 5) {
      for (j <- 1 to 5) {
        if (j <= i)
          print("1")
        else
          print(" ")
      }
      for (j <- 5 to 1 by -1) {
        if (j <= i)
          print("1");
        else
          print(" ");
      }
      print("n");
    }
  }

%PS-Adobe 3.0

/Sierp {    % x1 y1 x2 y1 x3 y3 depth
    13 dict begin
        /D exch def
        /Y3 exch def
        /X3 exch def
        /Y2 exch def
        /X2 exch def
        /Y1 exch def
        /X1 exch def

        D 0 le {
            newpath
            X1 Y1 moveto
            X2 Y2 lineto
            X3 Y3 lineto
            fill
        } {
            /X12 X1 X2 add 0.5 mul def
            /Y12 Y1 Y2 add 0.5 mul def
            /X23 X2 X3 add 0.5 mul def
            /Y23 Y2 Y3 add 0.5 mul def
            /X31 X3 X1 add 0.5 mul def
            /Y31 Y3 Y1 add 0.5 mul def

            X1 Y1 X12 Y12 X31 Y31 D 1 sub Sierp
            X12 Y12 X2 Y2 X23 Y23 D 1 sub Sierp
            X31 Y31 X23 Y23 X3 Y3 D 1 sub Sierp
        } ifelse

    end
} bind def

/Sierpinski {   % xc yc radius depth
    4 dict begin
        /D exch def
        /R exch def
        /Y exch def
        /X exch def

        X
        Y R add
        X 0.8333 R mul add
        Y -0.5 R mul add
        X -0.8333 R mul add
        Y -0.5 R mul add
        D
        Sierp
    end
} bind def

300 400 250 6 Sierpinski
showpage

def sierpinski(n):
  d = ["*"]
  for i in xrange(n):
    sp = " " * (2 ** i)
    d = [sp+x+sp for x in d] + [x+" "+x for x in d]
return d

print "n".join(sierpinski(4))

sp is c
['c*c', '*c*']


sp is cc
['ccc*ccc', 'cc*c*cc', 'c*ccc*c', '*c*c*c*']


sp is cccc
['ccccccc*ccccccc', 'cccccc*c*cccccc', 'ccccc*ccc*ccccc', 'cccc*c*c*c*cccc', 'ccc*ccccccc*ccc', 'cc*c*ccccc*c*cc', 'c*ccc*ccc*ccc*c', '*c*c*c*c*c*c*c*']


sp is cccccccc
['ccccccccccccccc*ccccccccccccccc', 'cccccccccccccc*c*cccccccccccccc', 'ccccccccccccc*ccc*ccccccccccccc', 'cccccccccccc*c*c*c*cccccccccccc', 'ccccccccccc*ccccccc*ccccccccccc', 'cccccccccc*c*ccccc*c*cccccccccc', 'ccccccccc*ccc*ccc*ccc*ccccccccc', 'cccccccc*c*c*c*c*c*c*c*cccccccc', 'ccccccc*ccccccccccccccc*ccccccc', 'cccccc*c*ccccccccccccc*c*cccccc', 'ccccc*ccc*ccccccccccc*ccc*ccccc', 'cccc*c*c*c*ccccccccc*c*c*c*cccc', 'ccc*ccccccc*ccccccc*ccccccc*ccc', 'cc*c*ccccc*c*ccccc*c*ccccc*c*cc', 'c*ccc*ccc*ccc*ccc*ccc*ccc*ccc*c', '*c*c*c*c*c*c*c*c*c*c*c*c*c*c*c*']


ccccccccccccccc*ccccccccccccccc
cccccccccccccc*c*cccccccccccccc
ccccccccccccc*ccc*ccccccccccccc
cccccccccccc*c*c*c*cccccccccccc
ccccccccccc*ccccccc*ccccccccccc
cccccccccc*c*ccccc*c*cccccccccc
ccccccccc*ccc*ccc*ccc*ccccccccc
cccccccc*c*c*c*c*c*c*c*cccccccc
ccccccc*ccccccccccccccc*ccccccc
cccccc*c*ccccccccccccc*c*cccccc
ccccc*ccc*ccccccccccc*ccc*ccccc
cccc*c*c*c*ccccccccc*c*c*c*cccc
ccc*ccccccc*ccccccc*ccccccc*ccc
cc*c*ccccc*c*ccccc*c*ccccc*c*cc
c*ccc*ccc*ccc*ccc*ccc*ccc*ccc*c
*c*c*c*c*c*c*c*c*c*c*c*c*c*c*c*

function Triangle() {}

Triangle.prototype.height = function () {
    return this.data.length;
}

Triangle.prototype.scale = function scale(ctx, height) {
    ballsfits = this.canvas.width / 2;
    ballsgot = height;
    var scale = ballsfits / ballsgot;
    ctx.scale(scale, scale);
    return scale;
}

Triangle.prototype.init = function () {
    this.canvas = gCanvas();
    var ctx = this.canvas.getContext("2d");
    this.canvas.width = this.canvas.width; //clear
    ctx.strokeStyle = "#000";
    return ctx;
}

Triangle.prototype.generate = function (height) {
    //init
    this.data = new Array();
    this.data.push([1]);
    this.data.push(new Array(1, 1));

    for (var i = 2; i < height; i++) {
        var cRow = [1];
        // add each two members of preceeding row
        for (var j = 0; j < this.data[i - 1].length - 1; j++)
        cRow.push((this.data[i - 1][j] + this.data[i - 1][j + 1]) % 2);
        cRow.push(1);
        this.data.push(cRow);
    }
}

Triangle.prototype.draw = function () {
    var h = this.height();
    var ctx = this.init();
    var scale = this.scale(ctx, h);
    for (var y = 0; y < h; y++)
    for (var x = 0; x < this.data[y].length; x++)
    if (0 != this.data[y][x]) {
        ctx.beginPath();
        ctx.arc(h - this.data[y].length + x * 2 + 1, y * 2 + 1, 1, 0, Math.PI * 2);
        ctx.fill();
    }
}

(this.data[i - 1][j] + this.data[i - 1][j + 1]) % 2