A Fibonacci Implementation

function fib(n)
	n ≤ zero(n) && return nothing
	n == one(n) && return [one(n)]

	reduce( (acc, el) -> vcat(acc, big(acc[el-1])+acc[el-2]) , 3:n; init=[1,1])
end

And with this, we have the \(100,000\)th Fibonacci number.

2597406934722172416615503402127591541488048538651769658472477070395253454351
1273686265556772836716744754637587223074432111638399473875091030965697382188
3044930522876385313349213530267927895670105127657827163560807305053220024323
3114383986516137827238124777453778337299916214634050054669860390862750996639
3664092118901252719601721050603003505868940285581036751176582513683774386849
3641345733883436515877542537191241050033219599133006220436303521375652542182
3998690848556374080179251761629391754963458558616300762819916081109836526352
9954406942842065710460449038056471363460330005208522777075544467947237090309
7901901486043284681985796101595100185060826491923458731339915013391993236310
2301864172536477136266475080133982431231703431452964181790051187957316766834
9799016820118499077566864568450662873924856039140476051995500662888263458771
8941068037009187936500173301171002831047394745625609144493282137485557386408
0579813028266640270354294412104919995803131876805899186513425175959911520563
1553377039969410355182752749199598022575079020377981030899229849963044962558
1404551700025029976432219346216536621084187674542829826139823447836658158804
0819003307382939500082132009374715485131027220817305432264866949630987914714
3629255542526240439996153269798768075106468190687921182991679644091782718685
6170291810221267926740136265049978496884368097525470013100457418640644829948
5872551744746695651879126916993244564817673322257149314967763345846623830333
8202397024368594782876418757885729107101337003000942293335972927791914092128
0490154597626279105705524815888405177941819290521676957660874881556786012881
8354354292307397810154785701328438612728620176653953444993001980062953893698
5500723286651317181135886613537472684585432548981137176605194616937916884425
3425947812631038895204795659438071530191125396484711263890071336285691015514
5342332944128435722099628674611942095166100230974070996553190050815866991144
5442647882872642845017253320486483194578920399848938236367456182203750973485
6684743388724904933703163382657176072977889179891366732519062324711803728017
3921572390822769228077292456662750538337500692607721059361942126892030256744
3565378008318306375933345023502569729065152853271943677560156660399164048825
6396769307929050295148869341379912517485666707471751493897903865333813953468
4837808612673755438382110844897653836848318258836339917310455850905663846202
5014631311831087429077292622159430204291594740306101839816855066950261973761
5085717611994758757221298720531206079186498036159609233959410411863516885488
3911918517906151156275293615849000872150192226511785315089251027528045151238
6037921846921215338292871369243215273327141574788295902601571954853164447945
4675028584023600023834479052034510803328201380388070898073483262012279526336
0677366987578332625485944906021917368867786241120562109836985019729017715780
1120404586491539351157834995461006366357454485082418882790675313599505192062
2297601537652979730858816487311730823705982848940448740393205359293597645416
5560795472477862029969232956138971989467942218727360512336559521133108778758
2288795975803204596084790245063851941743126163775104599211024868794963417068
6209290889306852523480569259983337751039010131661781230511457193270662916712
5446512151746802548190358351688971707570677865618800822034683632101813026232
9960275994035799977740462449521145315883703579044832931500072461734173558055
6783215345434117002025856080916629419863740151456957227283692196322951118776
2530753402594781448204657460288485500062806934811398276016855584079542162057
5435572915106415375929390228843561207926437055600623679865443824643739469724
7194599655579550583803482559783968277608473153025178895171863072276110363050
9360074262261717363058613291544024695432904616258691774630578507674937487992
3291817501634840688134655343709975893536074051729094126976575932951568186247
4712763646883655175701835341727466260730651045119576286634992284867878059108
5118985653555434958761664016447588028633629704046289097067736256584300235314
7494612339120686321466370878446992104275415694109122465685712047172411333784
8981676409692498163342117685715031167104006817530319211541561195804257065869
3127276213710697472226029655524611053715554532499750843275200199214301910505
3629960070429632978051030666506387862681576587726837451289768507963663710593
8091122542883583919412115477375998130192165095214013330607098731373292651816
9226845063443954056729812031546392324981793780469103793422169495229100793029
9492375072993250630509428139027930841344730614116433556147640931044259184813
6393054236937897652052645634764831827263337151211203062923388928648794920973
7847861884868260804647319539200840398308008803869049557419756219293922110825
7663976813610444900247209483403267967688376213967440757138872928630798218493
1434387977808873795889684094614341592713175783651145782893558185990292353438
8888846587452130838137779443636119762839036894595760120316502279857901545344
7473527069728514545998614229027372911314637820455162254475353567736227936485
4503571020864454120898423503890877022303984938021473480968743333622544915011
7411751570704561050895274000206380497967960402617818664481248547269630823473
3772455433905198413087697812765659167642290229481817630757102557933650081522
8638363449313808997178508707086363220586901893837776606300606675773242727292
9247421295265000706646722730009956124191409138984675224955790729398495608750
4566942177715511073466304566039441362358884436762152739285970722879373559667
2392461382746870321785845994825751474540643646099705931612059684156047323439
6652457231650317792833860590388360417691428732735703986803342604670071717363
5730911229813069032861371225979370966057751729645282637574340757922821807443
5290866960685402171859789116633386385858973620911424843217864503947919542420
8191626088571069110433994801473013100869848866430721216762473119618190737820
7665829682807960794822595490363282665780069948568253005364366748225346037051
3450360315215429694399186623685763806235120988444874113860017117364763212602
9961408561925599707566827866778732377419444462275399909291044697716476151118
6723272386792081333673061819448493966071233452718565202536436219641987827529
7881306008031314181706931446822118927578497828109436775154071010635055379800
3842219045508482239386993296926659221112742698133062300073465628498093636693
0494468016285537126334126203784919194986000972008367278766507868863069334189
9522576831439083248488634031894019416103697984383334660867670943164365353843
0912157815543512852077720858098902099586449602479491970687230765687109234380
7195098248144731578137800806393584187566550985013218828528401849814076907385
0736953537771188038852893534760093033859869160828933542114772293656190727626
4603726027239320991187820407067412272258120766729040071924237930330972132364
1840939561029959712917998282900095391473824378027790511120309545825328887211
4617013344038593965404780619933322454731780340734090251213021727959575386315
8148810392952475410943880555098382627633127606718126171022011356181800775400
2275167341441692164249731756213631285882819780057888324545345815224349372681
3343399771051253208147834506713983503833290131394598648182027232204334193092
9011907832896569222878337497354301561722829115627329468814853281922100752373
6268276431526857354932230280181014496490090155292486383388856648930022509743
4360120081436515362536919944670971112695196672578006189121544022248756460155
4632812091945824653557432047644212650790655208208337976071465127508320487165
2715774723258872757611283575921325539344462894332581050286335836692918285668
9473622350825029496406579863080961434169683046759517435531322436266420719760
8459024263017473392225291248366316428006552870975051997504913009859468071013
6023364401644001791886108532307649917143720544678235972117604651532001630853
3631935158964589068172237281231032027189791795127279965605369403211124284659
0994556380215461316106267521633805664394318881268199494005537068697621855231
8589211009634410129335357339184596681975398342846968228894600763520316889220
0202193131836975755696206111577430582630553586201563789124603122067293399261
7378379625150999935403648731423208873977968908908369996292995391977217796533
4212492919783837514600620549673416628334873410110977705358980664981360113955
7158432830871394058253527405608101150390794168807919721293314830307263867863
1411038443128215994936824342998188719768637604496342597524256886188688978980
8883158650762626048564650043228968561492550639688114044004295038942458723822
3354310107869151732833360477926272776568607617770561687405025774374998377583
0143856135427273838589774133526949165483929721519554793578923866762502745370
1046609093824496266269353213037445388924792161611888897020779104485631995148
2663080287954954645358386630734442375331971227915886170728965209014984830543
5983200771326653407290662016775706409690183771201306823245333477966660525325
4908736019614803782415660712716503835822572892157082093695109958901328594907
2430618332575520120809000717502202294974280182344541371191629844991472225419
6594682221468260644961839254249670903104007581488857971672246322887016438403
9084638567311643081695373267903031145836805750211196399056151691547085104597
0054209857179731801556474140617233414584711126854792989244300139146828910367
9179216978616582489007322033591376706527676521307143985302760988478056216994
6596554613791749856597392273794167264953778019920983554278661791231266993747
3077773056932443016683933301155451554265686493749212868704912175424596783113
2969248492466744261999033972825674873460201150442228780466124320183016108232
1839086547710423982285313165596856880052265714744288233175394565438819286244
3266250334538819959008510521138312449186180262443219554043398572284134125440
9411771722156867086291742124053110620522842986199273629406208834754853645128
1232796090972139537753600230767656942082199430346487833485444927135394502245
9133437466493770165560576338469706291872574542650587941463017663976045747431
1081556747091652708748125267159913793240527304613693961169892589808311906322
5107779285620719994594877006118010022961323045882945584409524966111583428049
0864386088079644055776369185774375402589685592725251456340438521782589059955
3954627451385454452916761042969267970893580056234501918571489030418495767400
8193599732187119574963570959678251710962647520688908064076514458931328707674
5416960710793169270428516809341331104635350624220981036321677191042078616218
4213763938194625697286781413636389620123976910465418956806197323148414224550
0716172158513213020306841760872158927020988791089380810459033972765473264169
1684544562760075956136710358457564909443069245253208500309106878315756151984
7567569191284784654692558665111557913461272425336083635131342183905177154511
2284644551360160135132289485432715047608393075561009087860966638706122786902
7483181933160670148495716300470526222823840626681844878837454813199438038761
3830128859885264201992286188208499588640888521352501457615396482647451025902
5307431729568996364996157075518558371659353671254485150893629045677366300355
6245737477910098799249914696722404148160128953094401548894261378314008780431
1431741858071826185149051138744831358439067228949408258286021650288927228387
4264327861686903819605301558944594518087351972460082215293439808282541261282
5715720935098538280073856047291094118400608448523537783350330686197772450188
6364070344973366473100602018128792886991861824418453968994777259482169137133
6474704531729798092458443611296189975956962409718455640205114325895918447249
2094293030165148871307980210237906553652515478029805940752944051314580755153
7794861635879901158192019808879694967187448224156836463534326160242632934761
6344581638901638051238941845239734218414968892623984896486420934098166814947
7115517700956266902985010151353759980127250124197111987152659374748477893548
8777815192931171431167444773882941064615028751327709474504763922874890662989
8415402593508340351420351361688192482389980277066669163421334243120545073593
8861668769118818577611813577133248396520988208598239129860638682280475436240
8956522921410859852037330544625953261340234864689275060526893755148403298542
0869912210525970056285767077025676953009789700464089200098521069802954196998
0213805329579815947828993444324549156532784522384055124044520822643542065631
3310702940722371552770504263482073984454889589248861397657079145414427653584
5729513297190919476944119109667974742626755909538320391696734942613600322630
7742868410504006135105219441377815809500571452684600981035210924904002795805
0736436961021241137739717164869525493114805040126568351268829598413983222676
3778045006265072417317573952197968907548251993292596498016270686656580301788
7740561516715973192732047937624737550585505283966029456699252217360087408121
2014209071041937598571721431338017425141582491824710905084715977249417049320
2541652393232332588515888933370971363108925715314177619783260337501090262840
6641580137135935652927808845630595177008144399411467429185036074885236665474
4869928083230516815711602911836374147958492100860528981469547750812338896943
1528610212027367470499039304170351713421269234867005666275062290586369118822
2890317051030540688209697087554532936943406398129769647803182545164217834734
7716471058423238594580183052756213910186997604305844068665712346869679456044
1557421000391797583489799358827518815246759308789281592434921975453876683056
8466842077540982178124705335452319479739895332017598864028105882555769800439
7120538312459428957377696001857497335249965013509368925958021863811725906506
4368821271568157510217129007659927503702282839639629159732511734185867210234
9731776596945428362551937155600914368032931196284254662840314244437064843239
0374906410811300792848955767243481200090309888457270907750873638873299642555
0504738125289759629348228789176199207251383093882882925104168376227582040819
1893360365387528411678570372098971883298692192781662967584458017491180911966
3048187434155067790863948831489241504300476704527971283482211522202837062857
3142441078237925136450866775666228049772113971406216641163247567842166129614
7710901882609467737768640617672148429389497667138012278894130902655351109611
8347012565197540807095384060916863936906673786627209429434264260402902158317
3450037274625889926220498771211784055633484924903260035085690993823927772974
9841356561483078826236332236838070982234601227424137903647345173592521575475
7160934270935192901723954921426490691115271523338109124042812102893738488167
3589539345089306977155229891996989038858832754090443003219868340034702712200
2015969937169065033054757709539874858067002449104550489006172718916803139452
8036165633941571334637222550477547460756055024108764382121688848916940371258
9019484906853797222445620094838194915327245022762185891695074057949837598210
0660448199651936011026157694717620257170204868491461689406840414083358756211
8319210838005632144562018941505945780025318747471911604840677997765414830622
1790693308538751292989830095802775541454350587689849441791365358916200987252
2204905518355460370653318317671611073800978662524748869147607766447014719307
4476302411660335671765564874440577990531996271632972009109449249216456030618
8277729477507647774464525863289191591074442523200829182095180210837003538813
3098321589460868012795422475207192413464833496391509481309754143324420929993
0751481077919002346128122330161799429930618800533414550633932139339646861616
4169552202164479954172431711657444713641977332048993650747678441499295480730
2585644294238178764150649287836176797867715851078423570264021338801887560198
9234056868423215585628508645525258377010620532224244987990625263484010774322
4881725586022333020763999338541520153438477254429178951306370503204449177977
5237087195827797679968611362653229111862963116468515993466069346055754595606
3155830033697634000276685151293843638886090828376141157732003527565158745906
5670254394379311048385713132944906049265823631089495350900826731544972263966
4808861804157397788847289217461897418972170077000986244965375901272701522763
4510874906948012210684952063002519011655963580552429180205586904259685261047
4128345184667369385800277002529653563667216198836724282269339503259303909945
8316866554223465485702087550461752052185372156728267990341813552060299989536
6470106557900532129541336924472492212436324523042895188461779122338069674233
9806948872705875033892283950951352091231092581590069603951563677360671090505
6629960357187642324792075283616080559769777875647676721052122232718482148444
6631261487584226092608875764331731023263768864822594691211032367737558122133
4705568059580083101274816739620195835980239674144898672768458698193767837571
6793672321308158619104599505897099106468691946344803857414382962954713137217
3669836184558144505748676124322451519943362182916191468026091121793001864788
0500613516031443500761892134416024880917410512322903571792054979279709245024
7994084269615881844261616378004475947821224087320412442116919980557264911824
3661921835714762891425805771871743688000324113008704819373962295017143090098
4769272374988759386399425305953316078916188108635059824445789427993465149159
5288486975748802582335357167786482682805114088542973278819776573696600572770
0162592404301688659946862983717270595809808730901820120931003430058796552694
7880498092054843054676110346547480672906743997636125924346377199958438628123
9198547020241488007688081884808789239159136946329311327684932977720164664172
7587259122354784480813433328050087758855264686119576962172239308693795757165
8218524162043419723839899327348034292623407223381551022091012629492497424232
7169884202329730326016179057567311123546589029829831311512360760677396899815
3812286999642014609852579793691246016346088762321286205634215901479188632194
6596374834825642916162785329482393132294402310432772887681395502133482663886
8745325928158785450389099156194963247885503509028939097371898800399902613201
5872678637873095678109625311008054489418857983565902063680699643165033912029
9443277267708693052407184165920700961392864019667257500870122181497331336958
0960036975176495135004028592624920339811101495322753362184450074433156243453
2484217986108346261345897591234839970751854223281677187215956827243245910829
0198863903697845426225669125427470560975679848571366236790238784781612014779
8293908051315025817452377352951016529693456278612224115078358775537334837276
4439838082000667214740034466322776918936967612878983488942094688102308427036
4528545049667596973188360444967028531906373969163579809288657199353977234954
8678718041640141528148944378503629107151780528585758398771114547424015641647
7194116391354935466755593592608849200546384685403028080936417250583653368093
4072253108208447235702268098269514261624512040407115014487478561999228146645
6589393848802864382231384985232845236066704580511367966375103924816333617327
4547275775636810977344539275827560597425160705468689657794530521602315939865
7809748015154149870977780787053570580084723768924221897503127585271401731176
2127989874495840619984391336568029772120875193498850449971391428515803232482
3021340630312586072624541637765234505522051086318285359658520708173392709566
4450114040551065790550374177803933516583609045430477214222818168325396136349
8252521523225769092025421640965745261806605177790159290288424059999888275369
1957540116954696152270401280857579766154722192925655963991820948894642657512
2887663303021337463674492174493516371047257329808328127264681877593565842183
8359470279201366390768974173896225257578266399080979264701140758036785059938
1887184560094695833270775126181282015391041773950918244137561999937819240362
4695582359241714787027794484431087519018074141102903707060520851629757983617
5425104164224486757735075633801889537926318338985595595652785722792615552449
4739363665533904528656215464288343162282921123290451842212532888101415884061
6199391950422300598983499665694635801868167170748188232158486477343867809115
6466075517538555222442852404946803369229998930078390002069012151774069642857
3930196910500988278523053797637940257968953295112436166778910585557213381789
0899454539479159273749586002682378444868720372434888346168562900978505324970
3693336194243980288236432355380820800387574171096928972549987856625304886703
3095150518452126944989251596392079421452606508516052325614861938282489838000
8150853515646427617008320964831179444019717801492133453359033366723767192297
2206997076605548245224741692777463752213520171623172213763244569915402239549
4158227418930589911746931773776518735850032318014432883916374243795854695691
2217740989486115155640466095650945381155209218637115186845625432750478705300
0699842314018016942110910592549359611671945763096232883127126832850176032177
1680400249657674186927113215573270049935709942324416387089242427584407651215
5726760379247653418089843126769411103131659514294793776706988812496434219332
8740439048553822216083708890759827739018420413819781102585453708858670145062
3578513960109987476052535450100439353062072439709976445146790993381448994644
6097809577319536049387349500268605645556932242296918156302939224876064708734
3116638420544248962876021365024699189304011251310383508562190806027086660487
3585849001704200923929789193938125116798421788115209259130435572321635660895
603514383883939018953166274355609970015699780289236362349895374653428746875

It's pretty long – \(20,899\) digits, in fact. It also ends in \(5\), which means it's divisible by \(5\). But when you add up all of the digits individualy, it only sums to \(93732\). If we take it a step further, the digital root is \(6\).