C语言写64点fft用迭代方式

来实现需要哪些步骤？

首先需要将64个采样点通过蝴蝶运算的方式，分别进行2点、4点、8点算法的迭代运算，最终得到64点FFT的结果。具体步骤如下：

1. 对64个采样点进行位反转。

2. 迭代计算2点FFT，将64个采样点分成32组，每组2个，对每组进行蝴蝶运算，计算得到32个2点FFT的结果。

3. 迭代计算4点FFT，将32个2点FFT分成16组，每组2个，对每组进行蝴蝶运算，计算得到16个4点FFT的结果。

4. 迭代计算8点FFT，将16个4点FFT分成8组，每组2个，对每组进行蝴蝶运算，计算得到8个8点FFT的结果。

5. 对8个8点FFT结果进行蝴蝶运算，最终得到64点FFT的结果。

以上步骤中，蝴蝶运算是指将两个采样点作为输入，通过加减和乘法的运算得到两个输出结果，同时输出结果的位置也有规律可循。