Calculator Fibonacci

Începând cu 1, 1, fiecare număr următor este suma celor două dinaintea sa.

Acest lucru creează faimosul șir: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...

Pe măsură ce numerele Fibonacci cresc, raportul dintre termenii consecutivi se apropie de raportul de aur φ ≈ 1.618.

Acest raport apare pretutindeni în natură, artă și arhitectură.

Un număr Fibonacci este orice termen din șir în care fiecare valoare este egală cu suma celor două dinaintea sa, începând cu 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Regula este F(n) = F(n-1) + F(n-2), cu cele două valori de pornire F(1) = F(2) = 1.

Numit după matematicianul italian din secolul al XIII-lea Leonardo din Pisa, cunoscut sub numele de Fibonacci, șirul a fost popularizat în cartea sa din 1202, Liber Abaci, printr-o problemă privind populația de iepuri.

Așa cum menționează Wolfram MathWorld, acesta este unul dintre cele mai studiate șiruri de numere întregi din matematică, fiind catalogat ca șirul A000045 în OEIS.

Pentru a găsi direct al n-lea număr Fibonacci fără a lista fiecare termen anterior (un proces diferit de cel dintr-un calculator ore munca sau de un simplu calcul ore), folosește formula lui Binet: F(n) = (φⁿ − ψⁿ) / √5, unde φ = (1 + √5)/2 ≈ 1.6180339887 este raportul de aur și ψ = (1 − √5)/2 ≈ −0.6180339887.\n\nDeoarece |ψ| este mai mic decât 1, ψⁿ tinde spre zero, astfel încât F(n) este pur și simplu cel mai apropiat număr întreg de φⁿ/√5. De exemplu, φ¹⁰/√5 ≈ 55.004, ceea ce se rotunjește la F(10) = 55.\n\nDigital Library of Mathematical Functions (DLMF) de la NIST documentează această formă închisă alături de identitățile asociate numerelor Lucas.

Al 10-lea număr Fibonacci este 55 atunci când indexarea șirului începe de la F(1) = 1. Numărarea termenilor în ordine dă 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, deci al zecelea termen este 55.\n\nIndexarea contează: unele referințe, inclusiv părți din baza de date OEIS, încep de la F(0) = 0, ceea ce decalează fiecare poziție cu unu și ar face ca a zecea valoare listată să fie 34.\n\nLa fel ca în cazul altor instrumente, cum ar fi un calculator de varsta (pentru a afla cati ani am) sau un calculator ore lucrate, înțelegerea regulilor de calcul este esențială. Acest calculator folosește convenția comună bazată pe 1, F(1) = F(2) = 1. Verifică întotdeauna dacă o sursă începe numărătoarea de la F(0) sau F(1) înainte de a compara rezultatele.

Un număr întreg pozitiv N este un număr Fibonacci dacă și numai dacă 5N² + 4 sau 5N² − 4 este un pătrat perfect. Acest test provine din structura algebrică din spatele formulei lui Binet și îți permite să verifici apartenența fără a genera întregul șir.\n\nSă luăm N = 13: 5 × 13² − 4 = 5 × 169 − 4 = 841 = 29², un pătrat perfect, deci 13 este un număr Fibonacci.\n\nÎn schimb, N = 20 nu trece de niciuna dintre verificări (5 × 400 + 4 = 2004 și 5 × 400 − 4 = 1996 nu sunt pătrate perfecte), deci 20 nu este un număr Fibonacci.\n\nKhan Academy explică raționamentul bazat pe pătrate perfecte care stă la baza acestei identități.

Suma primelor n numere Fibonacci este egală cu F(n+2) − 1, o identitate elegantă care evită adunarea termenilor unul câte unul. Acest proces este mult mai rapid decât o simplă calculare ore sau o adunare manuală pas cu pas. Pentru primele 10 numere, 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143, ceea ce corespunde cu F(12) − 1 = 144 − 1 = 143.\n\nDe asemenea, merită menționate două identități înrudite:\n\n- suma primelor n termeni cu index impar este egală cu F(2n)\n- suma pătratelor F(1)² + … + F(n)² este egală cu F(n) × F(n+1)\n\nWolfram MathWorld listează aceste formule de sumare printre rezultatele clasice sub formă închisă ale șirului. La fel cum folosești un calculator volum apa sau un calculator ritm alergare pentru a obține rapid rezultate specifice, aceste formule simplifică calculele matematice complexe.

Raportul dintre numerele Fibonacci consecutive converge spre raportul de aur φ ≈ 1.6180339887 pe măsură ce termenii cresc. Primele rapoarte oscilează în jurul lui φ: 55/34 ≈ 1.6176 și 89/55 ≈ 1.6182, apropiindu-se tot mai mult cu fiecare pas.\n\nAcest lucru se întâmplă deoarece formula lui Binet face ca φⁿ să fie termenul dominant. Conform Encyclopaedia Britannica, φ satisface ecuația φ² = φ + 1, astfel încât φ ≈ 1.618 și inversul său 1/φ ≈ 0.618 diferă exact cu 1.\n\nAceeași constantă apare în diagonalele pentagonului și în spiralele logaritmice, motiv pentru care rapoartele Fibonacci se regăsesc frecvent în geometrie și design.

Numerele Fibonacci apar în mult mai multe domenii decât în manualele școlare.\n\n- În natură, dispunerea semințelor de floarea-soarelui, solzii conurilor de pin și cochiliile de nautil urmează spirale bazate pe numerele Fibonacci pentru o compactare eficientă, un fenomen documentat de Encyclopaedia Britannica.\n- În informatică, acestea sunt folosite pentru a testa performanța recursivității și a programării dinamice — la fel cum un calculator fractii sau un calculator putere electrica o face pentru alte tipuri de calcule — și apar în structuri de date precum heap-urile Fibonacci și în algoritmi de căutare.\n- În finanțe, traderii folosesc nivelurile de retragere Fibonacci (23,6%, 38,2%, 61,8%) derivate din rapoartele acestui șir.\n- Echipele de dezvoltare software Agile folosesc chiar și o scală de tip Fibonacci (1, 2, 3, 5, 8, 13) pentru estimarea punctelor de poveste (story points), deoarece diferențele tot mai mari reflectă incertitudinea crescută în cazul sarcinilor mai complexe.

Există câteva erori comune care le dau bătăi de cap utilizatorilor:\n\n- Cea mai frecventă eroare este confuzia indicilor: la fel cum pentru a afla un numar de zile intre doua date sau pentru a folosi un calculator zodie ai nevoie de date de intrare exacte, și aici combinarea convenției F(0) = 0 cu cea F(1) = 1 decalează fiecare termen cu o poziție și oferă rezultate decalate cu un pas.\n- O a doua greșeală este încrederea în formula lui Binet pentru valori foarte mari ale lui n pe un calculator standard, unde rotunjirea numerelor în virgulă mobilă poate genera un număr întreg eronat; adunarea iterativă sau aritmetica numerelor mari rămâne exactă.\n- Alții presupun în mod eronat că orice număr mare este Fibonacci fără a aplica testul pătratului perfect 5N² ± 4, sau uită că cifra 1 apare de două ori la început.\n- În cele din urmă, rețineți că niciun indice de numărare negativ nu va genera un termen sub F(1) în acest instrument.

Numerele Fibonacci aparțin unei familii mai largi de recurențe de ordinul doi care împart regula termen = precedentul + cel de dinaintea precedentului, dar folosesc valori de pornire diferite.\n\nNumerele Lucas încep cu 2, 1, 3, 4, 7, 11, 18 și sunt catalogate în baza de date OEIS ca șirul A000032; acestea satisfac relația L(n) = φⁿ + ψⁿ și sunt strâns legate de numerele Fibonacci prin identități precum F(2n) = F(n) × L(n). Numerele Pell (1, 2, 5, 12, 29) urmează un multiplicator diferit.\n\nStudierea acestor șiruri înrudite, după cum detaliază Wolfram MathWorld, clarifică de ce raportul de aur guvernează rata de creștere a întregii familii.