Best two PRNG for calculators

[robert rozee]

someone might care to look at fibonacci sequences, where:
1. f(0) and f(1) are the initial (positive integer) seeds;
2. f(0) and f(1) are not allowed to both be even.

as i recall, if the word size used is n, then the sequence length (before repeating) is something like (2^n)*1.5 with the parity of the next value at each step forms the output. ie, one pseudo-random bit is generated for each step.

i played around with this many many years ago, and got some interesting results. all maths is positive integers based, with overflow bits abandoned. it is quite simple to implement the algorithm in dedicated hardware, which was a key requirement at the time. the application was cryptography.

rob :-)