Ask Fibonacci

  scripts
  sprites
See inside
Instructions

Click on the green flag.
You are then asked for the Nth Fibonacci number for which you would like to know the 1's digit. Enter your request, press enter, and Fibonacci wil report the digit.

Notes and Credits

During the Fall of 1998 I was researching the algorithms computer scientists use to generate random numbers (called pseudorandom numbers). One of the references I came across was this brief statement in Ivars Peterson's book, 'The Jungles of Randomness: A Mathematical Safari'.
“At the heart of the Marsaglia-Zaman method of generating random numbers is the so-called Fibonacci sequence…
Taking only the last digit of each number in the sequence yields the numbers 1, 1, 2, 3, 5, 8, …”
While waiting to see my bone doctor one morning, I remembered this statement and began to explore the patterns exhibited by the one's digit of the Fibonacci sequence.
The question in my mind was, What is there about the one’s digit of the Fibonacci sequence that would interest two research mathematicians?
Using only pencil and paper I soon made two startling discoveries (known to others but unknown to me, and probably you) about the 1's digit of any Fibonacci number. I have coded one of my discoveries in this project. What's the second discovery?
You can check the accuracy of this algorithm by going to this link:
http://planetmath.org/listoffibonaccinumbers

Shared: 6 Jul 2016 Modified: 7 Jul 2016
Favorite this project 2
Love this project 4
Total views 78
View the remix tree  1
  
More projects by popswilson