# 트리보나치 수
## 문제
트리보나치 수를 처음부터 n개 까지 출력하시오.
## 입력 예
```
10
```
## 출력 예
```
T( 1) = 1
T( 2) = 1
T( 3) = 2
T( 4) = 4
T( 5) = 7
T( 6) = 13
T( 7) = 24
T( 8) = 44
T( 9) = 81
T(10) = 149
```
## 트리보나치 수
트리보나치 수는 아래의 규칙을 따른다. (n > 0 인 정수)
+ n > 3 인 경우, T(n) = T(n - 1) + T(n - 2) + T(n - 3)
+ n < 3 인 경우, T(1) = T(2) = 1
+ n = 3 인 경우, T(3) = 2
트리보나치 수의 예는 아래와 같다.
```
T(1) = 1
T(2) = 1
T(3) = 2
T(4) = 4
T(5) = 7
T(6) = 13
...
T(n) = T(n - 1) + T(n - 2) + T(n - 3)
```
## 뼈대코드
```
public class Tribonacci {
public static void main(String[] args) {
// input
int n = Integer.parseInt(args[0]);
// print
printTribonacciNumbers(n);
}
// 첫 20개 Tribonacci 수 출력.
private static void printTribonacciNumbers(int nMax) {
// varibles
int prev1 = 2;
int prev2 = 1;
int prev3 = 1;
int i = 1;
// loops
while (i <= nMax) {
int fn = prev1 + prev2 + prev3;
/* 해당 메소드를 완성하시오. */
System.out.printf("T(%2d) = %6d\n", i++, fn);
}
}
}
```