fibonacci

def input_int(prompt):
    while True:
        var = input(prompt)
        if var.isdigit():
            return int(var)
        print("Input a valid number!")

def fib(n):
    if n == 1 or n == 2:
        return 1
    if n == 0:
        return 0
    return fib(n - 1) + fib(n - 2)


max = input_int('Input a number: ')

for x in range(0, max):
    print(fib(x))