奇思妙想：有關取模遞推數列的一些有趣性質

首先定義遞推數列：html 對於無限的數列$a[i]$，假設存在一個有限的k，且存在函數$f(x_1,x_2...x_k)$使得任意$i>k$，有$a[i]=f(a_{i-1},a_{i-2}...a_{i-k})$，則稱數列a爲遞推數列。算法 若是取一個模數m，限制數列a的元素必須爲小於m的正整數，並將上述定義改成$a[i]=f(a_{i-1},a_{i-2}...a_{i-k}) mod m$

>>阅读原文<<