FFT implemented in PowerShell based on recursive solutions made in python.
The function takes an array of either real or complex numbers.
Needed a way to compute FFTs in C#/POSH, couldn't find solutions and translated a solution from Rosetta Code. This solution is posted there as well.
$Input = (0,1,2,3,4,5,6,7,8,9)
FFT($Input)