时滞斐波那契生成器

时滞斐波那契生成器（Lagged Fibonacci generator，LFG或LFib），是一类伪随机数生成器。用于改进标准的线性同余生成器。 用递推关系表示序列的生成： 其中，新项由两个老项计算生成。m通常是2的幂 (m = 2M), 经常232或264。其中 算符表示一般的二元运算符，这可以是加法、减法、乘法或者位运算异或。相应地称作加法时滞斐波那契生成器（ALFG）、乘法时滞斐波那契生成器（MLFG）、 双抽头广义反馈移位寄存器（GFSR）。梅森旋转算法是GFSR的变种。GFSR与线性反馈移位寄存器有关。 使用k个状态字的生成器，称作'记住'了过去k个值。 时滞斐波那契生成器的理论相当复杂，理论也不够充分到能指导如何选择j与k。生成器的初始化也非常敏感。