本发明公开了一种基于改进自适应Prony算法的故障信号录波方法，本发明不仅在正常情况下的信号曲线进行拟合，而且在异常情况下，信号的特性发生突变后，也能取得比较高的精度；提出以均方相对拟合误差为判据，采用变步长方式搜索子段分界点。在搜索初期使用较大的步长以迅速觅求大概的分界点，继而慢慢缩小步长以确立精确的子段分界点；在进行故障信号拟合时，不需要提前设定阶数，相比于传统Prony算法，可以大大缩小拟合时间，可以在保证实际故障信号分析处理正确性与有效性的同时，显著地提高计算效率，进而提高了适用性，在面对实际配电网故障录波信号处理问题时，都表现出了良好的适用性，在实际工程中具有较为广阔的应用前景。