20,000 Fibonacci number

Page 1 of 1

3 Replies - 427 Views - Last Post: 12 June 2012 - 08:20 PM

#1 natecat  Icon User is offline

  • D.I.C Head

Reputation: 53
  • View blog
  • Posts: 225
  • Joined: 19-December 11

20,000 Fibonacci number

Posted 12 June 2012 - 07:14 PM

I got bored and made a program to do this. It runs in like 15 seconds and this is the last line in its output. Ladies and gentleman, behold, the 20,000 Fibonacci number:
10722175665416611426189995738707308791623171351119287603218280360783099952986491583945416139399563127119672940251807481172075335774081019284659375799930896620683171874745280231275081466550941977115477833738268063767943709373149986230715321429639406057129413322292536018277903892155166763438197710154954252843791416654392790349895801662250101249912700118689680549914618018743770526224864951306654379211618830595272840839763519485819268182957800440958236028609512400251423318042795482520892271261043981746676785677103922391436733661136357695298398592897320218304419241517661862996527768674252626160415602705832900799566441337280270290312225348342640458790765408135440173121199896693692228502471604101818792218789519101831335175536014262012252380560879689640323901309259640139868916350901766479717951599288850444601102834732177934856388601099962566484807314879865622936926992318039387251851780640683393455898266242889429825914846536409278824715542478580560493152579568842819479134466990880764784339950198395418322135996588569528076879762238292548715481416732277691167874827562016374632219169241386289282400200110387594938823841312995438667192712334026876328349669520797036050693228847546721693997156027654369459832208966339018456798260767613176686605819967245633151716835738901904300922159081469728201270838733927695084708950687075872512763090629896993659109619879196785562214199810130061477377063511533170626726463095857069353713533432890207218403896841344557590121599007560404257347565354361704404327510613432117336341769926347455071325824989241088501710898549300684137539545042977922931750957181343220043537791141487722526557504140915717753747417739422628566978450838185893229096192878106770230751663269736179683926202480407474149064626247543554888144708250633165400450515804297488989861183787408517553509993738473430277940953110408589111668233107065329515724188677359697739615039111393433384253814603368198742109129460802105613674487861097535476428673587437943027111374827869070034526994518270217911093336005399978336861217619225073133949265151450289046197548234742791150765283033256251857624799752674961946541243075894229417611068280531062647317951562231457022705790901740774434974667539947711142526787911382194323060523535799194297236611431925754667074366199877647166775200169212665943736729329006098719417191733083395078800452851775806336965349016055172739219654975016162347458932483824390030517943007601857789323201148003800522544828128022123289330080116342710278884786436275544682382239705269184077824176405998575591367102609658626332283400692665602236929672617319857352229655003954904375315456961448227230719927135599488093486420894888964206947641673680053198595849191174411252985827651594774236915576213749384267562447072957362428684879751306114735367478333783935093297904958260518829553952994358399347659336380364802944024320532437627543994023582864045312104261739340517140910377709460047986383735704022917049969598742724143604530465650272709462861323218169518990286854833602904748952950807346859203257658264849735611384835721225209228261236038577296858029349753106994328298767508329202624088525486985381840376328090345403543448055107785349462257947743165435427525302673098303768160043313010416924709022128625212574824427021925204046336752666270317452628268814342978507433295573825427688211481298264159882585704231381261797894400246360871624094131548495544867891299872742765820587013538294257178378169646352318516393426512688606353491837718918305851914281786701496908848213950030641107721122923113358887969733071555670517318960976375293063691499778325350917986226876520140621673621163260985137472326389486626152110219321438440212993109470307355677610191543640640324131017161104211458364666587208930667015895069476388345260342442734070256819265894161141533817384361051518509412255202106099989919717160312824237770697753868880626071200433900973151867449951199076868051576542366971163689583959439464482696097250214207437967948773173990060916170426682023100739594149595113837561649526895908560128700205549461765808823222081187328622775786281228999165390944049437152536634750914081319303588100610585343131961972814953462452891053630211603554712269271719241404211844171662514377



Is This A Good Question/Topic? 0
  • +

Replies To: 20,000 Fibonacci number

#2 Benzoate  Icon User is offline

  • D.I.C Head


Reputation: 51
  • View blog
  • Posts: 234
  • Joined: 29-February 12

Re: 20,000 Fibonacci number

Posted 12 June 2012 - 07:18 PM

Fibnacci number... what is it?
Was This Post Helpful? 0
  • +
  • -

#3 JonPM  Icon User is offline

  • New D.I.C Head

Reputation: 8
  • View blog
  • Posts: 32
  • Joined: 28-March 12

Re: 20,000 Fibonacci number

Posted 12 June 2012 - 08:01 PM

View PostBenzoate, on 12 June 2012 - 07:18 PM, said:

Fibnacci number... what is it?


http://www.lmgtfy.com
Was This Post Helpful? 0
  • +
  • -

#4 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10467
  • View blog
  • Posts: 38,797
  • Joined: 27-December 08

Re: 20,000 Fibonacci number

Posted 12 June 2012 - 08:20 PM

You can Solve the Recurrence and get a general form equation for the nth Fibonacci number, for an O(1) time solution.

As there is really no other point to this thread, I'll go ahead and close it. Please don't open threads with no discussion value.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1