Lagged Fibonacci generator
= Lagged Fibonacci generator
A <pseudorandom number generator> whose state sequence combines earlier values at two fixed lags, for example $S_n=(S_{n-j}+S_{n-k})\bmod m$ with $0<j<k$. A seed supplies the first $k$ values. A circular buffer of $k$ entries suffices for generation because each update uses only the retained lag window.