Now perform the inverse FFT on the sequence $(0,1,4,0),$ also using the recursive al$-$

gorithm. Recall that the inverse FFT is the same as the forward FFT$,$ but using $\backslash$omega

$1$

instead of $\backslash$omega $,$ and with an extra multiplication by $41$

for normalization.