트리보나치 수

트리보나치 수는 수학에서 다음의 점화식으로 정의되는 수열로, 피보나치 수의 확장이다.

$T_n := \begin{cases} 0 & \mbox{if } n = 0; \\ 0 & \mbox{if } n = 1; \\ 1 & \mbox{if } n = 2; \\ T_{n-1}+T_{n-2}+T_{n-3} & \mbox{if } n > 2. \\ \end{cases}$

트리보나치 수는 0, 0, 1(0, 1, 1, 또는 1, 1, 2)로 시작하며, 다음 트리보나치 수는 바로 앞의 세 트리보나치 수의 합이 된다. n=0, 0, 1,...로 시작하는 트리보나치 수는 (OEIS의 수열 A000073)
0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609...
이다.

같이 보기

• 피보나치 수
• 테트라나치 수
• 펜타나치 수
• 헥사나치 수
• 헵타나치 수

바깥 고리

• MathWorld:트리보나치 수