Generator Fibonacci

Secvența Fibonacci este o serie de numere în care fiecare număr este suma celor două anterioare, de obicei începând cu 0 și 1. Secvența este: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... A fost introdusă în matematica occidentală de Leonardo din Pisa, cunoscut ca Fibonacci, în cartea sa Liber Abaci din 1202.

Acest generator calculează numerele Fibonacci folosind un algoritm iterativ. Puteți fie să găsiți un anumit al n-lea număr Fibonacci, fie să generați o secvență completă de la început până la orice termen. Instrumentul folosește JavaScript BigInt pentru a gestiona numere oricât de mari fără pierdere de precizie.

Formula lui Binet oferă o modalitate directă de a calcula al n-lea număr Fibonacci: F(n) = (φⁿ - ψⁿ) / √5, unde φ = (1 + √5) / 2 ≈ 1.618034 (raportul de aur) și ψ = (1 - √5) / 2 ≈ -0.618034. Pentru n mari, formula poate suferi de probleme de precizie în virgulă mobilă, de aceea acest instrument folosește calcul iterativ cu BigInt.

Raportul de aur (φ ≈ 1.6180339887) este strâns legat de secvența Fibonacci. Pe măsură ce n crește, raportul numerelor Fibonacci consecutive F(n+1)/F(n) se apropie de raportul de aur. Această relație apare în natură, artă, arhitectură și matematică.

Acest instrument folosește JavaScript BigInt, care suportă numere întregi cu precizie arbitrară. Puteți genera numere Fibonacci cu mii de cifre, limitate doar de memoria disponibilă și puterea de procesare a dispozitivului dvs.

Secvența Fibonacci apare remarcabil de des în natură: aranjamentul frunzelor pe tulpini (filotaxie), modelele spirale ale semințelor de floarea-soarelui, solzii conurilor de pin, fructele de ananas, ramificarea copacilor, aranjamentul petalelor pe flori (crinii au 3, piciorul cocoșului 5, margaretele adesea 34 sau 55), și spirala cochiliilor de nautil.

Problema originală pusă de Fibonacci în Liber Abaci (1202) a implicat o populație idealizată de iepuri. Începând cu o pereche, dacă fiecare pereche produce o nouă pereche în fiecare lună începând din a doua lună de viață, și iepurii nu mor niciodată, numărul de perechi din luna n este egal cu al n-lea număr Fibonacci.

Numerele Fibonacci au multe aplicații practice: algoritmi de calculator (căutare Fibonacci, structură de date heap Fibonacci), analiza piețelor financiare (niveluri de retracement Fibonacci în analiza tehnică), teoria codificării (teorema lui Zeckendorf), planificarea proiectelor (estimare bazată pe Fibonacci în agile/scrum), compoziție muzicală și proiectarea algoritmilor de sortare și căutare.

Nu, toate calculele sunt efectuate complet în browserul dvs. folosind JavaScript. Niciun date nu este transmis către niciun server, asigurând confidențialitate și securitate complete.

Da, generatorul Fibonacci este complet responsive și funcționează pe toate dispozitivele, inclusiv smartphone-uri, tablete, laptopuri și computere desktop. Nu este necesară descărcarea niciunei aplicații.

Există două convenții comune. Unii matematicieni încep cu F(0)=0, F(1)=1, F(2)=1... în timp ce alții încep cu F(1)=1, F(2)=1, F(3)=2... Ambele sunt valide. Acest instrument vă permite să alegeți dacă începeți de la 0 sau de la 1.

Numerele Fibonacci pot fi găsite prin însumarea diagonalelor puțin adânci ale triunghiului lui Pascal. De exemplu, al cincilea număr Fibonacci (5) este egal cu 1+3+1, care sunt numerele de-a lungul unei diagonale a triunghiului lui Pascal.