Fibonacci Random Number Generator using Lehmer’s Algorithm

1Oduwole, H. K, Shehu, S. L, Adegoke, G. K., Onubogu, J. L.


The uniqueness of Fibonacci sequence is been discussed with particular emphasis on its application to random number generation. The Lehmer’s algorithm was employed using fibonacci prime. For multiplier , initial seed, modulus and multiplier, initial seed, modulus , we generate random numbers with full period . This suggest that higher values of Fibonacci primes with appropriate choice of a full multiplier , modulus (fibonacci prime) and a starting seed  will produce a full period with finite countable many random numbers. A run test also indicates that the random numbers generated using modulus m as fibonacci prime are truly random

Keywords: Fibonacci sequence, Fibonacci prime, Random numbers generator, Lehmer’s Algorithm, run test

Full Text: PDF
Download the IISTE publication guideline!

To list your conference here. Please contact the administrator of this platform.

Paper submission email:

ISSN (Paper)2224-5804 ISSN (Online)2225-0522

Please add our address "" into your email contact list.

This journal follows ISO 9001 management standard and licensed under a Creative Commons Attribution 3.0 License.

Copyright ©