Fibonacci Sequence 100,000 Haskell (slow, memoized)

fib_100000_haskell.hs

memoized_fib :: Int -> Integer
memoized_fib = (map fib [0 ..] !!)
   where fib 0 = 1
         fib 1 = 1
         fib n = memoized_fib (n-2) + memoized_fib (n-1)
         
{-
4202692702995154386319005101293915131773915702632234503304716087198335731457276226633938477267013660
9625336617028583291866411622988222153337335741472686145222051779603602165762920967955306565025379983
1449502633050062071908889898464361959992647623610831850502374986470385949102468662124173068273611572
3551647724257547502352412468746074851053353923438703547870019701586274514903943581778012410826464461
8232729248267493622829540042359236626678581667403237695322335408104342666616797388659593046520172457
6109449556607116705430169089571460488401367949139456649384464629891207894064459578250799792887873939
2985610180101343882600283820398139200927163512122969924839839463533622369599880593624548314955919982
7314406646068603896747678466307142387985200612209483601958428286948941149568879944075331886216247060
4312784758861717964503830543498877715454690366502772161539198383996991788134398141944368809250111481
8197984022611661046073180322923553766037586498499974540204693791793047963222486139060147413637230339
2534432566084857015647848910533979262896641778219197062866641358443778028763525621223893534661028262
3528926323448836319940415928656082972859882120514749356839216074406481815370670988971910860608364879
5534004972817295465584196082602156304071901493325048737897039612705399999458459884586324576356850465
9028006821633602230188113830112087272531213148041061836307463339172347881555841994220043697347945674
6429373159029901632147691027604795314573713353062093337001327496287666602409237814446224791186124277
3628847211726253860103658427961076487163331347200528488644744897867222184279861410512996912357518380
4202265229963514899920159296133695859922849214728405967518248582060833703751758706963474517424844808
9508961895531079947547333033238807455122989610511170391807481930946312967652658352325400619801548104
4159254418528609134434118408385912583154979720111735082542883519942050207089706291319323705936118699
7087674052153664968457182466406036383021770532848514425324974546309994975775831045210121951158146067
8590329580785017168935908132618829393164961390849726499423620625048886443482943629519523285183855092
3528889484987751381022320088255160033641645914092823188828485453780754751793048907600025512141470637
0664025018725479522771414250506214317261335123764919932643682190268246777982780500122966776813381646
6797399134657870551274534394694404597077719187995407395427605915813079285212741656832828295621599317
4690589582184622213311123743528370969527697376659264209701430460262628089511749784920754475292453555
8244850370811696629613614374566855692291083538044478716397802023208402360937092225414047700969128204
9160576777366973036653649883492364824728356763875413294359591809755297263371697074572483560904280232
2527268722270064679384555006784008088065427716480324882491803961614497071569285030997191355977454006
7846665639824658636414443967172482340180262439617817064833603717176059539917710454961305646287727491
3087795543389324319136939528141381239501359080789822765848826325080261852485076275618543948457593933
5126157545942937679620715509540065149312865564443708655439771673542181054558453697618966155551804171
3301067427147374331186161116668001347423577154956442088220552625312076302475402749012976651613308330
8465858718000901273585886038732329047736859043070938148069892517240362952061439957593715175787053504
5340264867187154085515769299670425865012093497499458084071483820091588806573538923913704024350619657
1510983480529860982551109754928853361155452573930424426967911585763419007532009600060196716631227799
6455327412461382700284220765144312721590741133408003489040762584919284658858041286916386515479642977
6325124265243357090373279994090608028914324200216278403137569688793319327179281513651857484816495100
5531515068728934570406983648649089263390420550547013745108713249344979994086374977012797160281060564
6534257761336751184475785823961876512808947248685127897508319350810983777199410367010248412966388578
8768053596123033251579123980971589651437698106274532939294318318049638382537268302829198532880152940
7143372320863211040616443583543826648649172184382102935174245537455057580907533558820252056024537843
1754355385319942508100217143127976546284192869103873944776027778937051738530627974404772248908671474
8028855582994177874607142469064610509456252022128258329950255642602299905929046841595791167921512858
8603282968499512715534465088782963276118039067356332662241230936875737466342521351706796949812896179
4410077316881865494502374343851231864083896811660495752387370067404460261864848342534348017257039340
5927238389192205890319989061851984210383082164165286102068738694744762282270671562080897567280776109
3212837007765365923625213701756104920104906479264350223133623570376728204563851274284850631074971314
0008180769796641867092086270751758290904938302420460333404925465658358444295296337088776545265587606
6062446937832610287823426705006187125841909320161763987566513486927154010085083647269535513915816758
7102887912045612245270954766164646344234363585068461443014373796577177908295028744962530947167402709
4862405581741465010467062797651780375495589908826693746650178993409415801758779312977642689124280958
1667986926232813625576760050205090619888399123409239688442164270550778132287725184933490420599495679
2646056591102577608250141930778719658809622496524582015568152374666994639675490927159042795674347394
0471388840345700333977146555569494719507103577525081186653257506589279755415330160809061330767202165
7715401873436452152566925919864525536834568235530705981621300855049045749462125005586100312191552245
2741224451723054600764895687440378116371204889424814424573838812216469939212301308229376562195148119
8747805928300611916585469727144423076654840725787482060121836224986639372150974752653753967735395851
9844769577322142446097980810172948625060754655647850574348574673760923656634582655495694500804946625
6006830033039697919727289785487728986917002333448381111436244219972483483733938179145408383667411379
3067254363060731858421388931047329746129464330913406615122087253374620231774863799904011403703504128
6112690264736393397273817924315745503107186029046465168489664991484955836275210278398095989067353453
7717470354423653554457471274479232140406039694517284512026450518773936608782074042797949293715713382
6232579378916797946108593141509568348629616240187575589413012040737867171243772918848752012191291081
0326749154096040648754248927534521962074102425291913766944369032132103550933382245399558387757904745
5117589650880278549372995364718465666376369190013513986797463885094684052845491407564794860564579206
4942961782974196194610970362930453091346671623844214882018944958150302976635357970338869992036590532
4047373120549655643341862622777074389646423179579674577956341322830784916026813548454623362949055914
8853378803984369749180713360895800201231109916145561278971286295284582090679521943269768969977521270
4233642924681873485383474288933098056010335792228867656648020661465244444346177401172126439820562310
2431248408168327688547753045794176361665903058552581366119249019699162802496454086053321275062840623
3981730540193987593512157119873066361784102830897791467324182399023306769941119162495841848212901617
4188489074457425910328510676894545629386475573889945635494325985390253311832043111393820576601242222
3175295440659963277854864852984742083179611314290857560405710728212958906402305931907418946110255773
6075622772504863492272220875579668046730753088050022782238946836140287066390260793443444346862945563
9610312381813698122879437078536838850659913502698061333093409496179356309462719985320161319315386510
8452721786814140586572232010017459153962501788701203805098164119780148853692024087086122573636233064
5022519612339749923666407354518910448627994621888155820423865800308011068900972386870554525521108299
6505916124534341516100835443162691706384411654910249699388076244849081904226980416007440539245017403
6209847483710949092804116773547479425117696723576173189547660596984813143044906939144736572025112530
9134023503165795927271071402047457921813126432679801662762135397873186867845166464090437394613410583
4186613019451520672807138801720175046534517768356716624645109687471679223089014854973165171542671913
4701779009646503713855713690614979894889941888457297282875954463903599095148708206058572338514158627
6742411497951540241559999383864723301215962453771829009500306172693847135997911934540443554165295980
6010117317099416185636155026578712336935553259632328638430930540914525165204987654129894537133171429
7379550668239431873282678293074955266864563208743768540095516367311985558520002873697087726788222240
8301428182942280890825456814012854379068031502623300313554357084110615683905194385849303259784060025
8361327454785141649585558622625225336032167476698162042182733938520659373909688525278714540614267265
8262177573655048328267368597269217457845651924361951505134294767813855422501312640796469744649758696
3226801627409331231999531540870119910488123931117271233529643790204214205837569948496127668188943766
9707324051106480371714625822888567683321085870260352984651037084497253919485107416824237985733807699
1793231848897846533495471513960873594311483932323174971369007675150619831918752629632940698780673005
8289431863614085364335451825136217333664699343258603359016092928350443561955601519525359038386696329
3142119531908641602949176818660433810861785689365865276259915957646308905748405701242187456118336915
6744400271989993859435242606882312306519905393345015702439093202555708305829478488168303432296270227
1781103413203729868628557061538361925527485139745147172826081664673731222376877896553950962392115353
8831818112590090593070376552101723383095658510347162234372147094523951238317789818036805766053708172
3959944939544511007394960086606314007369726809860353148028035639179259295514035556750901346225565651
2005000403889646957652868393758943266413596387589819521909772330926361929292868842715060095382172149
3379274424742114989752222918515704297822771934097510931996882728292800044638147538061338972511995735
0959904451122273439971539673040298002820751768235827912095052102735663217352194962362184727464644960
2261499817519083522033063420215920507205987950352392281958691651585424499294745481066050501176252069
7235096370201975260198526067738422189652460529985492999533875531329534094013831490746846713949967772
0572636120372107374342868057717426582051294080969959563531911282739990097960539607984437523116507734
7197778095704338836452702396442943094663156239040132517321657829215338301025580139371525988563293477
5525571923280834458915192204386480608118629754848957335684579824417877560268625378421607331592631511
7006546664792964827288742401180295584471128695425297779253841606405927427313508860836696395679355243
0262618868857520064817604977259611300739225907644784497388300657722756657774146364436960939537536810
2520301197046454171341193397573510378873839276937556550684521053667831828394540040197553472129245038
3336003817385678921281713802749790225543274326172443844383519165927950001713682536758546723469033733
6984640595132477160765304285652359798980186822600499481504287971074766764592944603864098820466534397
4190422108476050665162566607895047007370036487826848781094370412378082086720321102798363733609058654
3818602974928781155484266146415144583159391700957591524192858746462325799289808212663991897979203096
5137700300433325599657570958048805162803182913178922835396118060964807605883243988338519278712663084
3743665519645114080093624785226304263033325302142263623395355864654556795200038674005641384150331650
0443196882791862089512040487190834318318720805613880482722099504496769830259462446643387340087559348
0807831217148487226853377022052608080382561296537121309281428683267320245473419184095432657707518460
2797070105815430474260354129521452999063598800011317197504331666954239837411800058621274994165791632
8896392364001183403234069404287388451847652826410122033605624323121635568975986369749647596502871188
5857843551016875046246365393245524901540321405698655473042459546363311646555216371839064144153097587
1281690612142586596351957297792242219399863533387281631677532938288828538833763223323803664508949987
4738060057408898360753928123721929221887935357828140069065634778202887507881813240782624394992260288
3248991457273740307821909917363346865873247349251808225739680545708124611649953839655274536914873409
5263017756736493650310504001208373332350769715271252314732343371598238115498290209252432698108537214
8717838722362846968085831693638384498765389697888945985515666277324765372113023407091352370001332816
5692932769007814710786430979065784477931789605431432050244595978940872114338259572590506761140837775
7766694987903449842361683356545764203991061845361893575010171001772562035576956337895375866579578531
9349166712506777600201116719824482067962138213637479996078388947476976854371179482021389349861181740
8289908473977115662195757301667695316163900286164377443339879504659246496242213615825569797905454982
2036591915860491202071563563104031553898662804133096637672141091404518203202405716711882043446479392
8749803819352938145054343275764367252195300947748256245931417922605137017689402364247601489831981249
8818156593637676255006576938058747631406154481557792125352765262357304336891926852540545262624119110
1615635779566696006590853227700270327518712187717125280345612683023510166754512475487713377371667955
1420426703467351042791173384629237801027761041683371686184253726562037513732843533633565163220145118
7828698231259514211062013645419303000417235328895191783189558565308996184140363727662426134629818323
6671851622761292906447484264267072022835168461426592051676223120783082873649567475314773182809567925
0957455183208640720034073280476977250429065166775862662137940822216639672500136596904942830895605490
9512559689879221017746588179487743452315903585260321833096670991125833934854484872478489899865551061
6338928668999670022545572520119246896339924534193056862828726615455497759117167723487027310999428455
3066290629230944606505961324859550418277938672668519564635104078617839799413872033532827843195645709
0078930089470279235481051844018217279975760679807456846030015081389234525021050449348741464717225649
9536716482123686603713990419433437762239886663851921756772628318385383267256743980731998946648066449
3203325667248130169442386260260938595262185473829829655664167239056097352374183107195265095683795670
7426467406838497344751696859357892196424161249791143980395906669903749760050785763310361002072259982
5555066260311254332369339553635821828983112217091453159478031106795275744064049680687878041449978932
3112454004235627907950496053532320798797946603624816863361484297838295038330096430888224575734937428
8326873113103356453289660048293589613986371612325215610886325646992066538738373782938239020176722624
0379323264372364963657655017444240199111266112185403951161661229097935435094249668214817688676151993
3539302375974268295207970549690201597108189357323757477303432824688714733897849865805712867879245604
6186773275721041013928045946017349464511989767069540269263259770854119190156910459955522073512931381
8716140549908490955484541943493191734443052237646939226340339264651005174460364457075446384753473396
6705557908398431759668907930084657438598561912663124717703955390006624505825330361779064559334274155
7432975473824358516875582912889347240535707134454582229719337307582058971444728890897813407541481107
3118612293685997331050712273146250339387389773847935468828495367833221665606461103660656659313231195
5013694851138439291211561574498547816003618955409622344616927979949484656636148330699173829550144656
0634290373595759154695585272538607318024996528167684254434258897390738843529746105910223934158072475
6958330080115455769163437623074819008751508360426714659037680679317715318450944455507821880437147901
7254048737590623414381181091777995894452851110954312451007661884236739962192456077969511122779364407
9904151195144406615469650085762179770931909095831329877874345221652550344454047027631697143687624696
2004325852200335643684869288291617928781914243347565475628722612435166434369196248975696815141472788
8765534977698006480871154761766945959111922927429454384882497333914219571616022292224906364296597972
0995471958000250367467548946502800645560313706442174196342278318780469428040474997992506784403449261
7078101865268918560055928947843562023050656209079833278405440993375432546626899634238185308781715913
8132409688240004900823384875229448700461035381883418217015178779468503346298941683080899357908203402
5969815710191521243225991422979939610174887978878302811921912387279223536232950340970470263845769505
1816067665704448662098189126871588839068392681626656604550406941132551772630159300546811862531404117
6546254147484954209655218329262550835896721811635441831388710685040170614684768874135589248534951236
1859014754597989781338167841349892570213735919259189385051171209583533544681959024185844604713788527
0946834279634804758715657341569089644452539579525183759731421602968163841208815303609996699618863979
5041806972170297532612770372422177442399757860752244275767990624899121340496474889285918528422833247
1186948611204476588402711229112791147922525043271530336843665781501728218786055303202998795880792173
7926332546835292644208515314637982132209312079703511209462607100730277891207256674308428494920240545
0391750643121078577065441187219944044713259661653295743027549410956701543326099389775148130009541828
4026512989352277601999830041061417183210801957895037904593260812767881389947383242275125648493412865
3107105286868964864403529461983263921951759926215856785330818085462251743205772404177926543775665817
2231185312218755767693801703046218276691467762250144758754615144514318255923066943062603732646568363
5553261603317154375353243493742242509676699722095691829203992217797492440679265480059106156747895005
4299801763544403777578706317203401355564368305146801702373885988156351623783594467435566276013514967
4301440420415171928872374647867382781971827035983886036616187357262700493342349286117240506228275121
2754815542642284715217354971458024738147764503609704189835183763196287722215491497868913397430582791
2651066320966441528438054008727568992633244723009447752915292844413484286782907212369432924242088360
4363950605506758772124314102728605283875613848102406526257247712999775694643500056233401552208865282
7186955482430003765644790848939010005368410575223632803708388974966754934111198962884134376481657627
5551624938581979987619059341059658877295375059213548028240638479972514994602064850374207450243309937
3164782711911703171878502492156281762509092095744129027049665089185824440951849086836244861302746209
6347537932263188167152611078126073281106201153449776581573049877867738275450173165896627327221710231
0204446891020041594830352675390820000993237003591602026972735896728759680009243135108997595977173967
0737705545635339787762830709652643567870591839666401171540256204228281060067944109179653941685365005
2727243245369973451155161758421415997019097554830734246349425709110977253628963700518310446086702859
0491548978545186164048596712183218791260322444686567457200290963009073279641938108736830057700848854
9876326424201225775611351792112069706098584806375300143303206297900856011317453460216898549935534481
2429007061967707035833467717189296096500460819064538137446492703889306501956180604625773009506220644
6923483493116319687183946068823139940561499289688955368854442601597891759488522130483332037888265615
5887963824087690654293193046677769081072048908640193133809524389871737237253005521747524415947922113
7666528058884383960541475674869873371673551661045430428991319934308209916501596476562084563243630817
8171260221701634777556411144180359219308847128925579539364287782445365404816595032322378817806028590
5582700086738684883750337714980917164444693060308390225962379946272713289768929936724536553233482465
7942127340270705653885119362157626562988646844353708235718480842471383975257783101287855534457080267
6590173820608187351905099849963096591079343236681385397020282139494940613448995245390883090354578779
5663963353463066176422602202105775621923781957494629716436815349210857072706316427328453577498513994
6371594189537208267671471332050925700993356729526111636280008058244097546017085175764114440793957202
1524844411642155595782874874542422601184486590671566411080286829051821061286040445475051143892254443
9143868194881337928254493717003965533900634644833101037271446752357724260351165699515773967642913572
6375358735016704706133125274508475052133597937838619501888219291803255475217851765800321774263330235
2483248184934844780843978821871354242752913348569007762571896695622806296616834700668021294259786170
5301218647978947398135250300005080179027045518797793505294699210802788329649160385012184940049568696
1997070275245485310416679937206846747422627144390587614790888958418241603737489087001128178606316241
5194429057278667097563530351860359404758769759952004816985130446186103498118513338590336631642118750
1308774815870676228749311300865732973446153743975659991079304994892588234011350360387511421993302025
04777680857549981006888716078773295305011124146554797633463693155111583435711003828597966970753750
-}