go 实现FFT算法

FFT(快速傅里叶变换)是一种将时域信号转换为频域信号的算法。在 Go 语言中，可以使用内置的复数类型和内置的 FFT 函数来实现 FFT 算法。

要使用 FFT 算法，首先需要导入 "math/cmplx" 包，然后可以使用 cmplx.FFT 函数来实现 FFT 转换。

示例代码如下：

package main

import (
    "fmt"
    "math/cmplx"
)

func main() {
    // 定义待转换的信号
    signal := []complex128{
    1, 1, 1, 1, 0,