Calculator număr Tribonacci

Despre acest calculator

Șirul Tribonacci generalizează ideea lui Fibonacci cu un pas mai departe: în loc să adune ultimii doi termeni, fiecare termen este suma ultimilor trei (T₀=0, T₁=1, T₂=1, iar de aici încolo Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Pe măsură ce n crește, raportul termenilor consecutivi converge către constanta tribonacci (≈1,839286755), rădăcina reală a lui x³ = x² + x + 1, jucând pentru acest șir un rol similar celui pe care numărul de aur îl joacă pentru numerele Fibonacci.

Studenții la informatică o întâlnesc în exerciții de recursivitate și programare dinamică (este o problemă clasică de tip LeetCode), în timp ce teoreticienii numerelor și matematicienii amatori o folosesc pentru a explora șiruri generalizate de tip Fibonacci (tetranacci, pentanacci și mai departe urmează același model, cu mai mulți termeni). Introduceți n pentru a obține instantaneu Tₙ, fără a calcula manual recurența.