def fft(x):
    ''' fft pre x velkosti 2^n '''

    odd = x[1::2]
    even = [0::2]