三类数列递推公式的相互转化

笔者在研究竞赛数列问题时，发现了一个令人觉得不可思议的结论：三类形式上貌似截然不同的递推公式，竟然可以互相转化，这三类数列实质上是等价的递推数列。