Cuprins:
Definiție - Ce înseamnă secvența Fibonacci?
Secvența Fibonacci este o secvență de numere în care fiecare număr succesiv din secvență este obținut prin adăugarea celor două numere anterioare din secvență. Secvența este numită după matematicianul italian Fibonacci. Secvența începe cu zero și unu și continuă ca 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 și așa mai departe. Secvența Fibonacci este utilizată pe scară largă în aplicații referitoare la matematică, știință, calculatoare, artă și natură.
Secvența Fibonacci este cunoscută și ca seria Fibonacci sau numerele Fibonacci.
Techopedia explică secvența Fibonacci
Secvența Fibonacci este o secvență simplă, dar completă, adică toate numerele întregi pozitive din secvență pot fi calculate ca o sumă de numere Fibonacci, cu orice număr întreg fiind utilizat o dată. Similar cu toate secvențele, secvența Fibonacci poate fi, de asemenea, evaluată cu ajutorul unui număr finit de operații. Cu alte cuvinte, secvența Fibonacci are o soluție de formă închisă. Regula generală pentru obținerea celui de-al șaptelea număr în secvență este prin adăugarea termenului anterior (n-1) și termenul (n-2), adică x n = x n-1 + x n-2.
Secvența Fibonacci a fost utilizată în multe aplicații. Algoritmi de calculator, cum ar fi tehnicile de căutare Fibonacci și structura de date Fibonacci, utilizează secvența Fibonacci, la fel ca și algoritmii de programare recursivi. O altă utilizare a secvenței Fibonacci este în graficele numite cuburi Fibonacci, care sunt făcute pentru a interconecta sisteme distribuite și paralele. Unele generatoare de numere pseudorandom folosesc, de asemenea, numere Fibonnaci. Natura folosește și secvența Fibonacci, de exemplu, în cazul ramificării în copaci.
