#!/usr/bin/env python
# -*- coding: UTF-8 -*-
def polymult_BF(a,b):
    n = len(a)-1  # degré du polynôme a
    m = len(b)-1  # degré du polynôme b
    p = n + m  # degré du polynôme c = a * b
    c = [] # on va créer tous les coefficients du polynôme c, initialisés à 0 :
    while(len(c)<p+1):
        c.append(0)
    for k in range(p+1):            # pour toutes les puissances du polynôme c
        for i in range(len(a)):     # on considère tous les termes de a
            for j in range(len(b)): # on considère tous les termes de b
                if k == (i + j):    # si les degrés combinés valent k, on met à jour le coefficient k :
                    c[k] = c[k] + (a[i] * b[j])
    return c

x = [1, 1]
prod = [1, 1]
for i in range(10):
    prod = polymult_BF(x,prod)
    print(prod)