Fraktaali

from __future__ import print_function

def fractal(x):
    if x == 1:
        return [[1]]
    else:
        recur = fractal(x-1)
        newarray = [[] for x in range(len(recur)*2)]
        
                
        for y in range(0,len(recur)):
                    for x in range(0,len(recur)*2):
                        newarray[y].append(recur[y][(x % len(recur))])
        
        for y in range(len(recur),(len(recur)*2)):
                    for x in range(0,(len(recur)*2)):
                        if(x<len(recur)):
                            newarray[y].append( recur[y % len(recur)][x] )
                        else:
                            newarray[y].append( -(recur[y-len(recur)][(x - len(recur))]) )
                
        return newarray

n = input()
fraktaali = fractal(n)

for y in range(0,len(fraktaali)):
    for x in range(0,len(fraktaali)):
        if fraktaali[y][x] == 1:
            print('#', end='')
        else:
            print('.', end='')
    print('\n', end='')

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