# Rekursive Definition Fibonacci Zahlen
def fibonacci(n):
    #f_0 = 1
    if n == 0:
        return(0)
    #f_1 = 1
    elif n == 1:
        return(1)
    # f_n = f_n-1 + f_n-2
    else:
        return(fibonacci(n-1)+fibonacci(n-2))
    


#1.618 goldener schnitt
goldensection = (sqrt(5)+1)/2
n = 2

#solange fibonacci ausrechnen, bis Quotient auf 0.0001 am goldenen Schnitt ist.
while abs(fibonacci(n)/fibonacci(n-1) - goldensection) > 0.00001:
    print(fibonacci(n))
    n += 1 #n wird um 1 erhöht äquivalent zu n = n+1

# Frage: ist das ''intelligent'' programmiert?