Ẹ̀rọ Ìṣirò Òǹkà Tribonacci

Nípa ẹ̀rọ ìṣirò yìí

Ọ̀wọ̀ọ̀wọ́ Tribonacci ń gbé èrò Fibonacci lọ sí ipele mìíràn: dípò fífi ọ̀rọ̀ méjì tẹ́lẹ̀ pọ̀, ọ̀rọ̀ kọ̀ọ̀kan jẹ́ àpapọ̀ àwọn ọ̀rọ̀ mẹ́ta tẹ́lẹ̀ (T₀=0, T₁=1, T₂=1, àti Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ láti ibẹ̀ lọ). Bí n ń pọ̀ síi, ìpín àwọn ọ̀rọ̀ tí ó tẹ̀lé ara wọn máa ń sún mọ́ constant tribonacci (≈1.839286755), gbòǹgbò gidi ti x³ = x² + x + 1, tí ó ń ṣe iṣẹ́ kan náà fún ọ̀wọ̀ọ̀wọ́ yìí bí ìpín wúrà ń ṣe fún àwọn nọ́mbà Fibonacci.

Àwọn akẹ́kọ̀ọ́ ìmọ̀-kọ̀ǹpútà máa ń pàdé rẹ̀ nínú àwọn eré-ìṣe recursion àti dynamic-programming (ó jẹ́ àdáyébá ìṣòro bíi ti LeetCode), nígbà tí àwọn onímọ̀-nọ́mbà àti àwọn onímọ̀-ìṣirò eré-ìnàjú máa ń lò ó láti wá àwọn ọ̀wọ̀ọ̀wọ́ bíi Fibonacci mìíràn tí a gbòòrò sí i (tetranacci, pentanacci, àti bẹ́ẹ̀ bẹ́ẹ̀ lọ ń tẹ̀lé ìrísí kan náà pẹ̀lú ọ̀rọ̀ mẹ́ta tàbí jù bẹ́ẹ̀ lọ). Fi n sílẹ̀ láti rí Tₙ lẹ́sẹ̀kẹsẹ̀ láì ṣe ìṣirò recursion náà pẹ̀lú ọwọ́.