Secvență Fibonacci

Autor: Monica Porter
Data Creației: 15 Martie 2021
Data Actualizării: 1 Iulie 2024
Anonim
Sirul lui Fibonacci - si Raportul de Aur (Lv 2)
Video: Sirul lui Fibonacci - si Raportul de Aur (Lv 2)

Conţinut

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.

O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.

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 a obține nlea numărul din secvență este adăugând termenul anterior (n-1) și termenul (n-2), adică xn = xn-1 + xn-2.


Secvența Fibonacci a fost utilizată în multe aplicații. Algoritmii de computer, 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 grafice 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.