As my son Max and I sat together at his 5th birthday party (natal anniversary party) this weekend, we discussed higher math and how it was going to help him take over the world. After walking him through Fibonacci numbers, and talking about really big numbers, he asked me a simple question with a not so simple answer: What is the first Fibonacci number bigger than a googol?
Using estimation techniques, we can guess or identify answer’s count/sequence number. The winning answer to this week’s puzzle will include both the sequence number and the value.
Quick math refresher:
1 googol = 1 followed by 100 zeroes, or 10100.
F0 = 0
F1 = 1
F2 = F0 + F1 = 0 + 1 = 1
F3 = F1 + F2 = 1 + 1 = 2
F4 = F2 + F3 = 1 + 2 = 3
Fn = F(n-2) + F(n-1)
Submit your answer to Geekdad Puzzle Central by Friday for your chance at a $50 ThinkGeek gift certificate! Be sure to keep any code that you write to generate your answer, as Fibonacci numbers may just appear in upcoming puzzles. (Hint, hint.)