def fib(n):
    '''pre: n is integer >=1
    post: returns the nth Fibonacci number'''

    if n ==1:
        return 1
    elif n ==2:
        return 1
    else:
        return(fib(n-1)+fib(n-2))


def main():
    for k in range(1,50):
        print(fib(k))

main()