Tribonacci.java

importjava.io.*;
importjava.util.*;

publicclassTribonacci {
staticinttri(intn) {
if (n == 1)
return1;
elseif (n == 2)
return1;
elseif (n == 3)
return2;
else
returntri(n - 1) + tri(n - 2) + tri(n - 3);
 }

staticvoidtribe(intn) {
if (n == 1)
System.out.print("1");
elseif (n == 2)
System.out.print("1 1");
elseif (n == 3)
System.out.print("1 1 2");
else {
System.out.print("1 1 2 ");
for (inta = 4; a <= n; a++) {
System.out.print(tri(a - 1) + tri(a - 2) + tri(a - 3));
System.out.print(" ");
 }
 }
 }

publicstaticvoidmain(Stringargs[]) {
intn, x;
Scannersc = newScanner(System.in);
n = sc.nextInt();
tribe(n);
 }
}