Lagged Fibonacci Generators (LFGs) attempt to improve on LCGs by using more than one previous value in the sequence, in order to reduce the correlations and increase the period. This is similar to combined LCGs, but in this case the numbers are taken from a single sequence, rather than two independent sequences.
We could combine the previous two numbers in the sequence, to produce
something based on a Fibonacci sequence 
.
A better method is to use lagged Fibonacci sequences, where each
number is a combination of any two previous values:
where p and q are called the lags,
and 
is any arithmetic operation, such as
or 
(the bitwise exclusive OR function XOR).
These operations are done modulo some large integer value M.
Multiplication is done on the set of odd integers.