如鱼饮水

冷暖自知

递推数列,是指数列中的每一项都由前面一项或者几项确定.具体来说,就是

an+k=φ(n,an+k1,an+k2,,an)a_{n+k}=\varphi(n,a_{n+k-1}, a_{n+k-2}, \cdots , a_{n})

其中递推关系为 φ:N×XkX\varphi:\N \times X^{k} \to X​​.这里的 XX​ 是我们要考虑的数域,一般来说就是实数域 R\R​​.这样的数列,我们称之为 kk​​​ 阶递推数列.

阅读全文 »
0%