递推公式的三种方法（递推的六种公式）

递推公式是一种通过前一项或前几项计算出后一项的公式。一般分为递推式、递归式和动态规划三种方法。

递推式是通过前一项推导出后一项，如斐波那契数列；递归式是通过函数自身调用来计算，如快速幂算法；动态规划是通过将问题划分成子问题，逐步求解得到最优解，如背包问题。三种方法各有优缺点，需要根据具体问题选用合适的方法。

累加法、累乘法、构造新数列