Fibonaccinumbers

[busch-d]

Hallo, ich habe mal die Fibonacci-Folge programmiert, bin mir aber nicht sicher, ob das Ergebnis stimmt. Wäre schön, wenn das jemand überprüfen könnte.

fibo(100000) =
42026927029951543863190051012939151317739157026322345033047160871983357314572762266339384772670136
60962533661702858329186641162298822215333733574147268614522205177960360216576292096795530656502537
99831449502633050062071908889898464361959992647623610831850502374986470385949102468662124173068273
61157235516477242575475023524124687460748510533539234387035478700197015862745149039435817780124108
26464461823272924826749362282954004235923662667858166740323769532233540810434266661679738865959304
65201724576109449556607116705430169089571460488401367949139456649384464629891207894064459578250799
79288787393929856101801013438826002838203981392009271635121229699248398394635336223695998805936245
48314955919982731440664606860389674767846630714238798520061220948360195842828694894114956887994407
53318862162470604312784758861717964503830543498877715454690366502772161539198383996991788134398141
94436880925011148181979840226116610460731803229235537660375864984999745402046937917930479632224861
39060147413637230339253443256608485701564784891053397926289664177821919706286664135844377802876352
56212238935346610282623528926323448836319940415928656082972859882120514749356839216074406481815370
67098897191086060836487955340049728172954655841960826021563040719014933250487378970396127053999994
58459884586324576356850465902800682163360223018811383011208727253121314804106183630746333917234788
15558419942200436973479456746429373159029901632147691027604795314573713353062093337001327496287666
60240923781444622479118612427736288472117262538601036584279610764871633313472005284886447448978672
22184279861410512996912357518380420226522996351489992015929613369585992284921472840596751824858206
08337037517587069634745174248448089508961895531079947547333033238807455122989610511170391807481930
94631296765265835232540061980154810441592544185286091344341184083859125831549797201117350825428835
19942050207089706291319323705936118699708767405215366496845718246640603638302177053284851442532497
45463099949757758310452101219511581460678590329580785017168935908132618829393164961390849726499423
62062504888644348294362951952328518385509235288894849877513810223200882551600336416459140928231888
28485453780754751793048907600025512141470637066402501872547952277141425050621431726133512376491993
26436821902682467779827805001229667768133816466797399134657870551274534394694404597077719187995407
39542760591581307928521274165683282829562159931746905895821846222133111237435283709695276973766592
64209701430460262628089511749784920754475292453555824485037081169662961361437456685569229108353804
44787163978020232084023609370922254140477009691282049160576777366973036653649883492364824728356763
87541329435959180975529726337169707457248356090428023225272687222700646793845550067840080880654277
16480324882491803961614497071569285030997191355977454006784666563982465863641444396717248234018026
24396178170648336037171760595399177104549613056462877274913087795543389324319136939528141381239501
35908078982276584882632508026185248507627561854394845759393351261575459429376796207155095400651493
12865564443708655439771673542181054558453697618966155551804171330106742714737433118616111666800134
74235771549564420882205526253120763024754027490129766516133083308465858718000901273585886038732329
04773685904307093814806989251724036295206143995759371517578705350453402648671871540855157692996704
25865012093497499458084071483820091588806573538923913704024350619657151098348052986098255110975492
88533611554525739304244269679115857634190075320096000601967166312277996455327412461382700284220765
14431272159074113340800348904076258491928465885804128691638651547964297763251242652433570903732799
94090608028914324200216278403137569688793319327179281513651857484816495100553151506872893457040698
36486490892633904205505470137451087132493449799940863749770127971602810605646534257761336751184475
78582396187651280894724868512789750831935081098377719941036701024841296638857887680535961230332515
79123980971589651437698106274532939294318318049638382537268302829198532880152940714337232086321104
06164435835438266486491721843821029351742455374550575809075335588202520560245378431754355385319942
50810021714312797654628419286910387394477602777893705173853062797440477224890867147480288555829941
77874607142469064610509456252022128258329950255642602299905929046841595791167921512858860328296849
95127155344650887829632761180390673563326622412309368757374663425213517067969498128961794410077316
88186549450237434385123186408389681166049575238737006740446026186484834253434801725703934059272383
89192205890319989061851984210383082164165286102068738694744762282270671562080897567280776109321283
70077653659236252137017561049201049064792643502231336235703767282045638512742848506310749713140008
18076979664186709208627075175829090493830242046033340492546565835844429529633708877654526558760660
62446937832610287823426705006187125841909320161763987566513486927154010085083647269535513915816758
71028879120456122452709547661646463442343635850684614430143737965771779082950287449625309471674027
09486240558174146501046706279765178037549558990882669374665017899340941580175877931297764268912428
09581667986926232813625576760050205090619888399123409239688442164270550778132287725184933490420599
49567926460565911025776082501419307787196588096224965245820155681523746669946396754909271590427956
74347394047138884034570033397714655556949471950710357752508118665325750658927975541533016080906133
07672021657715401873436452152566925919864525536834568235530705981621300855049045749462125005586100
31219155224527412244517230546007648956874403781163712048894248144245738388122164699392123013082293
76562195148119874780592830061191658546972714442307665484072578748206012183622498663937215097475265
37539677353958519844769577322142446097980810172948625060754655647850574348574673760923656634582655
49569450080494662560068300330396979197272897854877289869170023334483811114362442199724834837339381
79145408383667411379306725436306073185842138893104732974612946433091340661512208725337462023177486
37999040114037035041286112690264736393397273817924315745503107186029046465168489664991484955836275210278398095989067353453771747035442365355445747127447923214040603969451728451202645051877393660878207404279794929371571338262325793789167979461085931415095683486296162401875755894130120407378671712437729188487520121912910810326749154096040648754248927534521962074102425291913766944369032132103550933382245399558387757904745511758965088027854937299536471846566637636919001351398679746388509468405284549140756479486056457920649429617829741961946109703629304530913466716238442148820189449581503029766353579703388699920365905324047373120549655643341862622777074389646423179579674577956341322830784916026813548454623362949055914885337880398436974918071336089580020123110991614556127897128629528458209067952194326976896997752127042336429246818734853834742889330980560103357922288676566480206614652444443461774011721264398205623102431248408168327688547753045794176361665903058552581366119249019699162802496454086053321275062840623398173054019398759351215711987306636178410283089779146732418239902330676994111916249584184821290161741884890744574259103285106768945456293864755738899456354943259853902533118320431113938205766012422223175295440659963277854864852984742083179611314290857560405710728212958906402305931907418946110255773607562277250486349227222087557966804673075308805002278223894683614028706639026079344344434686294556396103123818136981228794370785368388506599135026980613330934094961793563094627199853201613193153865108452721786814140586572232010017459153962501788701203805098164119780148853692024087086122573636233064502251961233974992366640735451891044862799462188815582042386580030801106890097238687055452552110829965059161245343415161008354431626917063844116549102496993880762448490819042269804160074405392450174036209847483710949092804116773547479425117696723576173189547660596984813143044906939144736572025112530913402350316579592727107140204745792181312643267980166276213539787318686784516646409043739461341058341866130194515206728071388017201750465345177683567166246451096874716792230890148549731651715426719134701779009646503713855713690614979894889941888457297282875954463903599095148708206058572338514158627674241149795154024155999938386472330121596245377182900950030617269384713599791193454044355416529598060101173170994161856361550265787123369355532596323286384309305409145251652049876541298945371331714297379550668239431873282678293074955266864563208743768540095516367311985558520002873697087726788222240830142818294228089082545681401285437906803150262330031355435708411061568390519438584930325978406002583613274547851416495855586226252253360321674766981620421827339385206593739096885252787145406142672658262177573655048328267368597269217457845651924361951505134294767813855422501312640796469744649758696322680162740933123199953154087011991048812393111727123352964379020421420583756994849612766818894376697073240511064803717146258228885676833210858702603529846510370844972539194851074168242379857338076991793231848897846533495471513960873594311483932323174971369007675150619831918752629632940698780673005828943186361408536433545182513621733366469934325860335901609292835044356195560151952535903838669632931421195319086416029491768186604338108617856893658652762599159576463089057484057012421874561183369156744400271989993859435242606882312306519905393345015702439093202555708305829478488168303432296270227178110341320372986862855706153836192552748513974514717282608166467373122237687789655395096239211535388318181125900905930703765521017233830956585103471622343721470945239512383177898180368057660537081723959944939544511007394960086606314007369726809860353148028035639179259295514035556750901346225565651200500040388964695765286839375894326641359638758981952190977233092636192929286884271506009538217214933792744247421149897522229185157042978227719340975109319968827282928000446381475380613389725119957350959904451122273439971539673040298002820751768235827912095052102735663217352194962362184727464644960226149981751908352203306342021592050720598795035239228195869165158542449929474548106605050117625206972350963702019752601985260677384221896524605299854929995338755313295340940138314907468467139499677720572636120372107374342868057717426582051294080969959563531911282739990097960539607984437523116507734719777809570433883645270239644294309466315623904013251732165782921533830102558013937152598856329347755255719232808344589151922043864806081186297548489573356845798244178775602686253784216073315926315117006546664792964827288742401180295584471128695425297779253841606405927427313508860836696395679355243026261886885752006481760497725961130073922590764478449738830065772275665777414636443696093953753681025203011970464541713411933975735103788738392769375565506845210536678318283945400401975534721292450383336003817385678921281713802749790225543274326172443844383519165927950001713682536758546723469033733698464059513247716076530428565235979898018682260049948150428797107476676459294460386409882046653439741904221084760506651625666078950470073700364878268487810943704123780820867203211027983637336090586543818602974928781155484266146415144583159391700957591524192858746462325799289808212663991897979203096513770030043332559965757095804880516280318291317892283539611806096480760588324398833851927871266308437436655196451140800936247852263042630333253021422636233953558646545567952000386740056413841503316500443196882791862089512040487190834318318720805613880482722099504496769830259462446643387340087559348080783121714848722685337702205260808038256129653712130928142868326732024547341918409543265770751846027970701058154304742603541295214529990635988000113171975043316669542398374118000586212749941657916328896392364001183403234069404287388451847652826410122033605624323121635568975986369749647596502871188585784355101687504624636539324552490154032140569865547304245954636331164655521637183906414415309758712816906121425865963519572977922422193998635333872816316775329382888285388337632233238036645089499874738060057408898360753928123721929221887935357828140069065634778202887507881813240782624394992260288324899145727374030782190991736334686587324734925180822573968054570812461164995383965527453691487340952630177567364936503105040012083733323507697152712523147323433715982381154982902092524326981085372148717838722362846968085831693638384498765389697888945985515666277324765372113023407091352370001332816569293276900781471078643097906578447793178960543143205024459597894087211433825957259050676114083777577666949879034498423616833565457642039910618453618935750101710017725620355769563378953758665795785319349166712506777600201116719824482067962138213637479996078388947476976854371179482021389349861181740828990847397711566219575730166769531616390028616437744333987950465924649624221361582556979790545498220365919158604912020715635631040315538986628041330966376721410914045182032024057167118820434464793928749803819352938145054343275764367252195300947748256245931417922605137017689402364247601489831981249881815659363767625500657693805874763140615448155779212535276526235730433689192685254054526262411911016156357795666960065908532277002703275187121877171252803456126830235101667545124754877133773716679551420426703467351042791173384629237801027761041683371686184253726562037513732843533633565163220145118782869823125951421106201364541930300041723532889519178318955856530899618414036372766242613462981832366718516227612929064474842642670720228351684614265920516762231207830828736495674753147731828095679250957455183208640720034073280476977250429065166775862662137940822216639672500136596904942830895605490951255968987922101774658817948774345231590358526032183309667099112583393485448487247848989986555106163389286689996700225455725201192468963399245341930568628287266154554977591171677234870273109994284553066290629230944606505961324859550418277938672668519564635104078617839799413872033532827843195645709007893008947027923548105184401821727997576067980745684603001508138923452502105044934874146471722564995367164821236866037139904194334377622398866638519217567726283183853832672567439807319989466480664493203325667248130169442386260260938595262185473829829655664167239056097352374183107195265095683795670742646740683849734475169685935789219642416124979114398039590666990374976005078576331036100207225998255550662603112543323693395536358218289831122170914531594780311067952757440640496806878780414499789323112454004235627907950496053532320798797946603624816863361484297838295038330096430888224575734937428832687311310335645328966004829358961398637161232521561088632564699206653873837378293823902017672262403793232643723649636576550174442401991112661121854039511616612290979354350942496682148176886761519933539302375974268295207970549690201597108189357323757477303432824688714733897849865805712867879245604618677327572104101392804594601734946451198976706954026926325977085411919015691045995552207351293138187161405499084909554845419434931917344430522376469392263403392646510051744603644570754463847534733966705557908398431759668907930084657438598561912663124717703955390006624505825330361779064559334274155743297547382435851687558291288934724053570713445458222971933730758205897144472889089781340754148110731186122936859973310507122731462503393873897738479354688284953678332216656064611036606566593132311955013694851138439291211561574498547816003618955409622344616927979949484656636148330699173829550144656063429037359575915469558527253860731802499652816768425443425889739073884352974610591022393415807247569583300801154557691634376230748190087515083604267146590376806793177153184509444555078218804371479017254048737590623414381181091777995894452851110954312451007661884236739962192456077969511122779364407990415119514440661546965008576217977093190909583132987787434522165255034445404702763169714368762469620043258522003356436848692882916179287819142433475654756287226124351664343691962489756968151414727888765534977698006480871154761766945959111922927429454384882497333914219571616022292224906364296597972099547195800025036746754894650280064556031370644217419634227831878046942804047499799250678440344926170781018652689185600559289478435620230506562090798332784054409933754325466268996342381853087817159138132409688240004900823384875229448700461035381883418217015178779468503346298941683080899357908203402596981571019152124322599142297993961017488797887830281192191238727922353623295034097047026384576950518160676657044486620981891268715888390683926816266566045504069411325517726301593005468118625314041176546254147484954209655218329262550835896721811635441831388710685040170614684768874135589248534951236185901475459798978133816784134989257021373591925918938505117120958353354468195902418584460471378852709468342796348047587156573415690896444525395795251837597314216029681638412088153036099966996188639795041806972170297532612770372422177442399757860752244275767990624899121340496474889285918528422833247118694861120447658840271122911279114792252504327153033684366578150172821878605530320299879588079217379263325468352926442085153146379821322093120797035112094626071007302778912072566743084284949202405450391750643121078577065441187219944044713259661653295743027549410956701543326099389775148130009541828402651298935227760199983004106141718321080195789503790459326081276788138994738324227512564849341286531071052868689648644035294619832639219517599262158567853308180854622517432057724041779265437756658172231185312218755767693801703046218276691467762250144758754615144514318255923066943062603732646568363555326160331715437535324349374224250967669972209569182920399221779749244067926548005910615674789500542998017635444037775787063172034013555643683051468017023738859881563516237835944674355662760135149674301440420415171928872374647867382781971827035983886036616187357262700493342349286117240506228275121275481554264228471521735497145802473814776450360970418983518376319628772221549149786891339743058279126510663209664415284380540087275689926332447230094477529152928444134842867829072123694329242420883604363950605506758772124314102728605283875613848102406526257247712999775694643500056233401552208865282718695548243000376564479084893901000536841057522363280370838897496675493411119896288413437648165762755516249385819799876190593410596588772953750592135480282406384799725149946020648503742074502433099373164782711911703171878502492156281762509092095744129027049665089185824440951849086836244861302746209634753793226318816715261107812607328110620115344977658157304987786773827545017316589662732722171023102044468910200415948303526753908200009932370035916020269727358967287596800092431351089975959771739670737705545635339787762830709652643567870591839666401171540256204228281060067944109179653941685365005272724324536997345115516175842141599701909755483073424634942570911097725362896370051831044608670285904915489785451861640485967121832187912603224446865674572002909630090732796419381087368300577008488549876326424201225775611351792112069706098584806375300143303206297900856011317453460216898549935534481242900706196770703583346771718929609650046081906453813744649270388930650195618060462577300950622064469234834931163196871839460688231399405614992896889553688544426015978917594885221304833320378882656155887963824087690654293193046677769081072048908640193133809524389871737237253005521747524415947922113766652805888438396054147567486987337167355166104543042899131993430820991650159647656208456324363081781712602217016347775564111441803592193088471289255795393642877824453654048165950323223788178060285905582700086738684883750337714980917164444693060308390225962379946272713289768929936724536553233482465794212734027070565388511936215762656298864684435370823571848084247138397525778310128785553445708026765901738206081873519050998499630965910793432366813853970202821394949406134489952453908830903545787795663963353463066176422602202105775621923781957494629716436815349210857072706316427328453577498513994637159418953720826767147133205092570099335672952611163628000805824409754601708517576411444079395720215248444116421555957828748745424226011844865906715664110802868290518210612860404454750511438922544439143868194881337928254493717003965533900634644833101037271446752357724260351165699515773967642913572637535873501670470613312527450847505213359793783861950188821929180325547521785176580032177426333023524832481849348447808439788218713542427529133485690077625718966956228062966168347006680212942597861705301218647978947398135250300005080179027045518797793505294699210802788329649160385012184940049568696199707027524548531041667993720684674742262714439058761479088895841824160373748908700112817860631624151944290572786670975635303518603594047587697599520048169851304461861034981185133385903366316421187501308774815870676228749311300865732973446153743975659991079304994892588234011350360387511421993302025047776808575499810068887160787732953050111241465547976334636931551115834357110038285979669707537501

 

[Redfrettchen]

Lad dir dieses Programm runter und tipp's selber ein

 

[NTB]

Ich glaube, ab der 2543. Stelle müsste es 4 8 15 16 23 42 lauten. Ich kann mich aber auch irren...

:lol:

 

[Leroy42]

Ich glaube, ab der 2543. Stelle müsste es 4 8 15 16 23 42 lauten. Ich kann mich aber auch irren...

Fast richtig!

Es ist aber ab der 2534. Stelle! :meld: