Tribonacci 수 계산기

이 계산기 정보

Tribonacci 수열은 피보나치의 개념을 한 단계 더 확장합니다: 바로 앞의 두 항을 더하는 대신, 각 항은 바로 앞 세 항의 합입니다(T₀=0, T₁=1, T₂=1이고, 그 다음부터는 Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). n이 커질수록 연속한 항의 비율은 Tribonacci 상수(≈1.839286755, x³ = x² + x + 1의 실근)로 수렴하는데, 이는 피보나치 수열에서 황금비가 하는 역할과 비슷한 역할을 Tribonacci 수열에서 합니다.

컴퓨터공학 학생들은 재귀와 동적 프로그래밍 연습(전형적인 LeetCode 스타일 문제)에서 이를 접하며, 수론 연구자와 레크리에이션 수학자들은 이를 이용해 피보나치를 일반화한 수열들(tetranacci, pentanacci 등 더 많은 항을 사용하는 같은 패턴의 수열)을 탐구합니다. n을 입력하면 재귀식을 손으로 계산할 필요 없이 즉시 Tₙ을 구할 수 있습니다.