Sunday, March 11, 2012

GeekDad Puzzle of the Week Answer: Bigger than Googol!

Bigger than Googol!:
Q: What is the first Fibonacci number bigger than a googol?
This was relatively easy in Haskell:

let fib = 0 : 1 : zipWith (+) fib (tail fib)
let answer = [ (n, fib!!n) | n <- [1..1000], (fib!!(n-1) <= 10^100) && (fib!!n > 10^100) ]
answer
(481,14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681)

A: F(481) is the first Fibonacci number greater than googol. The numerical value is given above, but just for fun here's that number in words:
fourteen duotrigintillion, nine hundred thirteen untrigintillion, one hundred sixty-nine trigintillion, six hundred forty novemvigintillion, two hundred thirty-two octovigintillion, seven hundred forty septemvigintillion, one hundred twenty-seven sesvigintillion, eight hundred twenty-seven quinquavigintillion, five hundred twelve quattuorvigintillion, fifty-seven tresvigintillion, three hundred two duovigintillion, one hundred forty-eight unvigintillion, sixty-three vigintillion, six hundred forty-eight novemdecillion, six hundred fifty octodecillion, seven hundred eleven septendecillion, two hundred nine sexdecillion, four hundred one quindecillion, nine hundred sixty-six quattuordecillion, one hundred fifty tredecillion, two hundred nineteen duodecillion, nine hundred twenty-six undecillion, five hundred forty-six decillion, seven hundred seventy-nine nonillion, six hundred ninety-seven octillion, nine hundred eighty-seven septillion, nine hundred eighty-four sextillion, two hundred seventy-nine quintillion, five hundred seventy quadrillion, ninety-eight trillion, seven hundred sixty-eight billion, seven hundred thirty-seven million, nine hundred ninety-nine thousand, six hundred eighty-one

0 comments:

Post a Comment