Computing fibonacci numbers quickly
โ Scribed by Paul Cull; James L. Holloway
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 468 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let 4> be the golden ratio (xf5 + 1)/2, f, the nth Fibonacci finite word and f the Fibonacci infinite word. Let r be a rational number greater than (2 + q~)/2 and u a non-empty word. If u" is a factor of f, then there exists n ~> 1 such that u is a conjugate of f. and, moreover, each occurrence of u
To parallelize applications that require the use of random numbers, an efficient and good quality parallel random number generator is required. In this paper, we study the parallelization of lagged Fibonacci generators for distributed memory parallel computers. Two popular ways of generating a rando