Calcolatore di Numeri Tribonacci

Informazioni su questo calcolatore

La sequenza di Tribonacci generalizza l'idea di Fibonacci un passo oltre: invece di sommare i due termini precedenti, ogni termine è la somma dei tre precedenti (T₀=0, T₁=1, T₂=1, e Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ da quel punto in poi). Al crescere di n, il rapporto tra termini consecutivi converge alla costante di Tribonacci (≈1,839286755), la radice reale di x³ = x² + x + 1, svolgendo per questa sequenza un ruolo simile a quello che la sezione aurea svolge per i numeri di Fibonacci.

Gli studenti di informatica la incontrano negli esercizi di ricorsione e programmazione dinamica (è un classico problema in stile LeetCode), mentre i teorici dei numeri e i matematici amatoriali la usano per esplorare sequenze generalizzate simili a Fibonacci (tetranacci, pentanacci e oltre seguono lo stesso schema con più termini). Inserisci n per ottenere Tₙ istantaneamente senza calcolare a mano la ricorsione.