Fraktaali

from itertools import product

def invert(f):
    f_c= {}
    for k, v in f.items():
        f_c[k]= not v
    return f_c

def G(n, g):
    n, f= 2** (n- 1), {}
    for i, j in product(range(2), range(2)):
        for k, v in g[i, j].items():
            f[i* n+ k[0], j* n+ k[1]]= v
    return f

def F(k):
    if k> 1:
        f= F(k- 1)
        return G(k- 1, {(0, 0): f, (0, 1): f, (1, 0): f, (1, 1): invert(f)})
    return {(0, 0): 1}

def p(k, g):
    o, s= {0: '.', 1: '#'}, ''
    for i in range(2** (k- 1)):
        for j in range(2** (k- 1)):
            s+= o[g[i, j]]
        s+= '\n'
    return s

if __name__ == "__main__":
    n= int(input())
    print(p(n, F(n)))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED