def fakultet(x: int):
    if x == 0: # Basissteget
        return 1
    else: # Rekursjonssteget
        return x * fakultet(x - 1)
    

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)


for i in range(15):
    print(fibonacci(i))