from math import sqrt


class Fibonacci(object):

    def __iter__(self):
        self.licznik = 0
        return self

    def __next__(self):
        n = self.licznik
        self.licznik += 1
        return ((1 + sqrt(5)) ** n - (1 - sqrt(5)) ** n) / (2 ** n * sqrt(5))


def menu():
    ile = int(input("Podaj do którego wyrazu chcesz wypisać ciąg Fibonacciego:\t"))
    fibonacci = Fibonacci()
    myiter = iter(fibonacci)
    for i in range(ile):
        print(int(next(myiter)))


if __name__ == '__main__': menu()