The Lagged Fibonacci Generator (LFG) is a type of pseudorandom number generator that generates a sequence of numbers based on a modified version of the Fibonacci sequence. The LFG produces numbers using a linear combination of previous terms, making it different from the traditional Fibonacci method that sums the two preceding numbers. The basic structure of an LFG involves two main components: 1. **Lagged Terms**: It uses a fixed number of previous terms in the sequence.
Articles by others on the same topic
A pseudorandom number generator whose state sequence combines earlier values at two fixed lags, for example with . A seed supplies the first values. A circular buffer of entries suffices for generation because each update uses only the retained lag window.