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