Ҳисобкунаки ададҳои Трибоначчи

Ҳар адади Трибоначчии Tₙ-ро ёбед.

Тарзи истифода

  1. Қиматҳои худро дар майдонҳои боло ворид кунед.
  2. Барои дидани натиҷа фавран тугмаи «Ҳисоб кардан»-ро пахш кунед.
  3. Барои нусхабардории пайванди натиҷа тугмаи «Мубодила»-ро истифода баред.

Дар бораи ин ҳисобкунак

Пайдарпайии Трибоначчи идеяи Фибоначчиро як қадам дигар умумӣ мекунад: ба ҷои ҷамъ кардани ду ҳади пешина, ҳар ҳад суммаи се ҳади пешина мебошад (T₀=0, T₁=1, T₂=1, ва Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ аз он ба баъд). Вақте ки n меафзояд, нисбати ҳадҳои пайдарпай ба доимии трибоначчи (≈1,839286755), решаи воқеии x³ = x² + x + 1, наздик мешавад, ки нақши монанди нисбати заррин барои ададҳои Фибоначчиро барои ин пайдарпайӣ мебозад.

Донишҷӯёни илми компютер инро дар машқҳои рекурсия ва барномасозии динамикӣ дучор мешаванд (ин масъалаи классикии услуби LeetCode мебошад), дар ҳоле ки назарияшиносони ададҳо ва математикдонони фароғатӣ инро барои пажӯҳиши пайдарпайиҳои умумишудаи монанди Фибоначчи (тетраначчи, пентаначчи ва берунтар, ки ҳамон қолабро бо ҳадҳои бештар пайравӣ мекунанд) истифода мебаранд. n-ро ворид кунед, то Tₙ-ро фавран бидуни ҳисоби дастии рекурсия гиред.

Was this helpful?

Шумо метавонед то 3 вокуниш интихоб кунед.

Comments (0)

  • Be the first to comment.

Калькуляторҳои машҳур

Ҳамаи калкуляторҳо