递推关系式维基百科,自由的 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} 的非递归函数。