Što je fibonaccijev slijed?
Fibonaccijev niz je numerički slijed koji je otkrio talijanski matematičar Leonardo Fibonacci u trinaestom stoljeću. Formira se iz zbroja prethodna dva broja, počevši od 0 i 1.
Kako se fibonaccijev slijed?
Da bismo razumjeli kako funkcionira Fibonaccijev slijed, započnimo s prva dva broja: 0 i 1. Iz ovih brojeva dodajemo prethodni broj s trenutnim brojem kako bismo dobili sljedeći broj slijeda.
Dakle, prvi brojevi fibonaccijevog niza su: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 570002, 57002 5986, 102334155, 165580141, 267914296, 433494437 , 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 778742049, 12586269025, 20365011074, 3295128009, 5,38009, 5 5, 225851433717, 365435296162, 591286729879, 956722026041, 154800875920, 2504730781961, 40527398, 10, 15577777, , 27777890035288, 44945570212853, 72723460248141 , 117669030460994, 190392490709135, 308061521170129, 49845401879264, 806515533049393, 1304969580, 21118, 211187, 21118, 2111850, 2111850, 31110, 3111. 6707, 55279397008884757, 894394323791464, 1447233402467621, 234167283467688, 3788906237313906, 613077777, 613055555, 6130577, 16367088, 259695496911122585, 420196140727489673, 679891638612258, 1100087778361931, 1779794160041489, 2889, 2889, , 7540113804746346429, 12200160415121876738, 19740274219868223167, 31940434634990099905, 51680708858323072, 836211434898422977, 13530185234706746049, 2189958, 2189958 34555169026, 354224848179261915075, 57314784013817084101, 92737269219307899176, 1500520536206896083277, 242789322839975082453, 3928413763 606871165730, 6356306993006846248183, 10284720757613717413913, 16641027750620562096, 26925748508234281076009, 4356677625885484738105, 70492525 4767089125814114, 114059301025943970552219, 184551825793033096363333, 298611126818977706691852, 483162952612010163284885 203437, 126493703204297393488322, 2046711111473984623691759, 3311648143516982017180081, 5358359254990966640871840, 8670007398507948658051921, 14028366653498915298923761, 22698374052006863956975682, 36726740705505779255899443, 59425114757512643212875125, 96151855463018422468774568, 155576970220531065681649693, 251728825683549488150781261, 407305795904080553832430954, 659034621587630041983212215, 1066340417491710595814572169, 1725375039079340637797784384, 2791715456571051233612356553, 4517090495650391871410140937, 7308805952221443105022497490, 11825896447871834976462628427, 19134702400093278081485125917, 30960598847965113057947754344, 50095301248058391139432880261 , 81055900096023504197380634505, 131151201344081895336213114766, 212207101440105399533593749271, 343358302784187294869806864037, 5555565404242694403400613308, 898923707008479989277345, 14544891111111111232777771602099653, 2353412853 8241252672944809576998, 3807901929474025356164111167651, 616131477778029551253649, 9969216771893033332930299, 1613053149 49045814157288884173948, 260974810209384801896517104247, 4223027952699846217625301278195, 68330027629092351010181818382442, 110560715 6090817675047119960637, 178890334785183168694568938343079, 2894506419412739616058303716, 468340976715506496666666795, 75779186, 757795, 757795, 757795, 75779186 677311414333801054950511, 122613259539418829679810591306, 1983924214061919438401782105541817, 32100568094561073536976315613123123 3981023518027173771545261674940, 8404037832974134909141308417808063, 13598018564922072972803679483003, 220020566256698256982569825698211111111111111111111111111111111111111111111111972 91066, 3560007554595837905508691576774069, 57602132235424636037201027874065135, 93202207781383015092287943650839204, 150804340016807251729188771924804339, 244006547798190266821476715575643543, 394810887814997518550665487500447882, 638817435613187785372142203076091425, 1033628329269944871920804691571536307, 1672445764883132657292946894647627732, 2706074094153077529213751586219164039, 437851985903620018650669848086679176, 708459395318927771572044006708595615, 1146319387225547892222717858791279791, 1854778782544475663794761865499875406, 3001098169770023556017479724291155197, 4855876952314499219812241589791030603, 7856975122084522775829721314082185799 , 12712822074329011915691952963893276402, 20569797196413534691521674277975462201, 33282619270742546607213627241868738603, 53852416467156081298735301519844100804, 87135035737898627905948928761712839407, 140987252405454409204684830981556840211, 228122288143353037110633759743269679618, 369109540548807446315318590724826519829, 597231828692160483425952350468096199447, 966341369240967929741270941192922719276, 1561571193937122412165227294664016911723, 2527912563178090341906498235856939630999, 4089483757115212754071725530520956542722, 6617396320293303095978223766377896173721, 10716890027478525870049989226818892776443, 17334286347771828966028212993196788950164, 28051176375250354836078202220015681726607, 45385462723022183802106415213212470676771, 73436639198272538638184617433228152303378, 118622901721494422340691932746740522780149, 192059540919767961978876550179968675083527, 310682442641262384319568482926709197863676, 502741983561030346298445033106677872947203, 813424426202292730618013516033387070811879, 1318167403768321071912456546147067946750082 , 2131591839970613802530470062180455017561961, 3449759243738934874442926608327522964312043, 5581351083709548676973396670507977981874004, 9031110327448483551416323278835500946186047, 14612411401198042278369789979333438928010051, 23643521728646525829786113258168939874196198, 38255933129844568108155903237502378702206249, 61899454858491093937942016595671318576402447, 100155787788935162646697819133073897478708696, 162055242647426256584639835728745216055110143, 262211030436361419231337654861819113533818839, 424266273083787675816977490590564329588928982, 686477303520149095048315145452383443122747821, 1111743572604934779866297632046942774716679803, 1798220876125083874914612777499326217849427624, 2919964448720018654780910409546268992566107427, 4718185324845102529695523187045595210415535051, 7638149773565121184476433596591864202981642478, 12376375098440213724151926733697479463397187529, 20014524872005334908628360330289343666378829907, 32390899970445548632780287063986823129776017436, 52405424842450883541408647394276166796154847343, 84796324812896432174188934458262989925930864779, 137401549155947815415697681752139556722785312122, 222197874968844247589886616210402546648716176901 , 359599424124792062005584297962542103371501489023, 581797299093636309595470914172944650020217665924, 941396723218428371601055212135486753391719154947, 1524194029317068689193528128308432406414936821871, 2465590752535497060794583340443919159806655976818, 3989784781852565749988111468752351566221592798689, 6455375534388062810782694809196270726028248775507, 10455120376270648520770866297948662282219891584196, 16910595910658711331553561107144933008248140359603, 27365716286929359852324427405093595290468031943799, 44276312197588071183877988512238528298716172303402, 71642028484517431036202415917332123589184204247201, 115818340982905902820780804829470651287700976250603, 187460369467423333857983220746802774876885180497804, 303278710450329236678764025576273426164586156748407, 490739079917752570536747246323076201041471337246211, 793017790368081807215511271899349627206057494994618, 1282751877282836370750256514228426821247521838246829, 2075769667650918177965767786127776448453579333241447, 3358521544933754548716024300356203269701101171488276, 5434291212584672726681792086483979718154680504729723, 8792812757518427275397816386830182987855781676217999, 14217153950103000022049668433384122756080442100937722, 23009966707621427297447484820214305743936223777155721, 37227120657724427319497153253598428500016665878093443 , 60237087365345854616944638073812734243952889655249164, 97464208023070281936441791327411162743969555533342507, 157801295888716036953986729801123796987722245888891671, 255265503911786318890428521128534959731691801422234178, 413066799800502355844415250929658756719414047311125849, 668332303712288674734843772058193716451105848733360027, 1081397106519797031573254020987859471177517892045482876, 1749729400232085706308097793046053187628623740778842903, 2831126506751882737881351814033912658806141632824325779, 4580855906983968444189449607089965846434765373603168682, 7411982413735851182070801421123878505240907006427494461, 11982818380719839666290231098243864361665622310070673143, 19394800794455790848361032519367742866906529316498167604, 31377619175175630514651263617611607228572151626568840747, 50772419969631421363012296136979350095478680943067008351, 82150039144807051877663559754590957324050832569635849098, 132722459914338673340975155691970707919329713812902157449, 214872499059145725218638715446561665243380546382538006547, 347594958973484398559613871138532373162710260195440164996, 562467458032630123778252586585094038406090806577978171543, 910062417006114522337866457723626411568801066773418336539, 1476537877031747644118118040302729441972894879355391501082, 2386600294037862166455984498026355853541695946128809837621, 3863138171069609810574102538329085295514590825484201338703, 6249738465107471977030087036355441149056286771613011176324 , 10112856656177081717684119514634576434500827507097232525027, 16362695121284553694714206550990017583557114278710243601351, 26475551777461635412398326065624594018057941785807476126378, 42838246898746189107112532616614611501615056064517719727729, 69313898676207824519510858682239205519672997850325195854007, 112052345174754213626823691898453417021588253914842915381736, 181366243850962038146334550580692622541261251765168111235743, 293418589025716251773158242479146039562849505680011026617479, 474784832876678289919492793059838662104110757445179137853222, 7682034219023945416926510353538984701666696026312519016470701, 1242988258778072835614682459682367730773077307232327927923, 2011191680 680467377310797860135808068430034291697558473798624, 325417993945853021292894468473263143