class FibonnacciPoly:
    def __init__(self, n):
        self._n = n

    def __str__(self):
        return f"Fibonnacci polynomial: N = {self._n}"

    def __call__(self, x):
        liste = [0, 1, x]
        if self._n <= 2:
            return liste[self._n]
        else:
            # listen er komplett når vi har n + 1 ledd:
            # fra og med 0 til og med n
            while len(liste) < self._n + 1:
                neste_ledd = x*liste[-1] + liste[-2]
                liste.append(neste_ledd)
            return liste[-1]
    
for i in range(100):
    f = FibonnacciPoly(i)
    print(f(1))