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

for iii in range(10):
    print(fibo(iii))