遞迴關係式

遞推關係 （ Recurrence relation ） ， 在數學上也就是差分方程 （ Difference equation ） ， 是一種遞推地定義一個序列的方程式 ： 序列的每一項目是定義爲前若干項的函數 。 像斐波那契數即爲遞推關係 某些簡單定義的遞迴關係式可能會表現出非常複雜的 （ 混沌的 ） 性質 ， 他們屬於數學中的非線性分析領域 。 所謂解一個遞迴關係式 ， 也就是求其解析解 ， 即關於n的非遞迴函數 。