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