import turtle
turtle.reset()
def farn(laenge):
    if (laenge > 1.0):
        turtle.color("black")
        turtle.forward(laenge)
        turtle.right(45)
        farn(laenge/2)
        turtle.left(90)
        farn(laenge/2)
        turtle.right(45)
        turtle.color("red")
        turtle.backward(laenge)

turtle.width(4)
turtle.up()
turtle.left(90)             # Turtle wird gedreht, damit sie nach oben läuft.
turtle.backward(250)        # Turtle startet unten im Turtle Graphics Fenster
turtle.down()
# turtle.speed('fastest')     # Geschwindigkeit der Turtle.

farn(150)