遞迴關係式維基百科,自由的 encyclopedia 遞迴關係(英語:Recurrence relation),在數學上也就是差分方程式(英語:Difference equation),是一種遞推地定義一個序列的方程式:序列的每一項目是定義為前若干項的函數。 像斐波那契數即為遞迴關係 x n + 2 = x n + 1 + x n {\displaystyle x_{n+2}=x_{n+1}+x_{n}} 某些簡單定義的遞迴關係式可能會表現出非常複雜的(混沌的)性質,他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式,也就是求其解析解,即關於 n {\displaystyle n} 的非遞迴函數。
遞迴關係(英語:Recurrence relation),在數學上也就是差分方程式(英語:Difference equation),是一種遞推地定義一個序列的方程式:序列的每一項目是定義為前若干項的函數。 像斐波那契數即為遞迴關係 x n + 2 = x n + 1 + x n {\displaystyle x_{n+2}=x_{n+1}+x_{n}} 某些簡單定義的遞迴關係式可能會表現出非常複雜的(混沌的)性質,他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式,也就是求其解析解,即關於 n {\displaystyle n} 的非遞迴函數。