Трибоначчи санынын эсептегичи

Каалаган Трибоначчи саны Tₙди табыңыз.

Кантип колдонуу керек

  1. Жогорудагы талааларга маанилериңизди киргизиңиз.
  2. Натыйжаны заматта көрүү үчүн Эсептөө баскычын басыңыз.
  3. Натыйжаңыздын шилтемесин көчүрүү үчүн Бөлүшүү баскычын колдонуңуз.

Бул калькулятор жөнүндө

Трибоначчи ырааттуулугу Фибоначчи идеясын дагы бир кадам алдыга жайылтат: мурунку эки мүчөнү кошуунун ордуна, ар бир мүчө мурунку үч мүчөнүн суммасы болот (T₀=0, T₁=1, T₂=1, андан ары Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). n чоңойгон сайын удаама-удаа мүчөлөрдүн катышы трибоначчи турактуусуна (≈1,839286755, x³ = x² + x + 1 теңдемесинин чыныгы тамыры) жакындашат, бул ырааттуулук үчүн алтын катыш Фибоначчи сандары үчүн ойногон ролго окшош ролду ойнойт.

Информатика студенттери аны рекурсия жана динамикалык программалоо көнүгүүлөрүндө (бул классикалык LeetCode стилиндеги маселе) кездештирет, ал эми сандар теоретиктери жана рекреациялык математиктер жалпыланган Фибоначчи сымал ырааттуулуктарды (тетраначчи, пентаначчи жана андан ары, бир эле үлгүнү көбүрөөк мүчө менен улантат) изилдөө үчүн колдонушат. Tₙ-ди кол менен эсептөөнүн кайталануу эсептөөсүнсүз дароо алуу үчүн n-ди киргизиңиз.

Was this helpful?

3 реакцияга чейин тандай аласыз.

Comments (0)

  • Be the first to comment.

Популярдуу калькуляторлор

Бардык калькуляторлор