Tribonacci-luvun laskin

Etsi mikä tahansa Tribonacci-luku Tₙ.

Käyttöohjeet

  1. Syötä arvosi yllä oleviin kenttiin.
  2. Näe tulos painamalla "Laske".
  3. Lähetä tuloksesi "Jaa"-painikkeella.

Tietoa tästä laskurista

Tribonacci-lukujono yleistää Fibonaccin idean askeleen pidemmälle: edellisten kahden termin yhteenlaskun sijaan jokainen termi on kolmen edellisen summa (T₀=0, T₁=1, T₂=1, ja siitä eteenpäin Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). N:n kasvaessa peräkkäisten termien suhde lähestyy tribonacci-vakiota (≈1,839286755), joka on yhtälön x³ = x² + x + 1 reaalinen juuri, ja se näyttelee tälle lukujonolle samaa roolia kuin kultainen leikkaus Fibonaccin luvuille.

Tietojenkäsittelytieteen opiskelijat kohtaavat sen rekursio- ja dynaamisen ohjelmoinnin harjoituksissa (se on klassinen LeetCode-tyylinen tehtävä), kun taas lukuteoreetikot ja matematiikan harrastajat käyttävät sitä tutkiakseen yleistettyjä Fibonaccin kaltaisia lukujonoja (tetranacci, pentanacci ja pidemmälle, samaa kaavaa noudattaen useammalla termillä). Syötä n saadaksesi Tₙ:n välittömästi ilman rekursion laskemista käsin.

Was this helpful?

Voit valita enintään 3 reaktiota.

Comments (0)

  • Be the first to comment.

Suositut laskimet

Kaikki laskurit