TribonacciSequence

package O4MethodsAndFunctions.MoreExercises;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Ex04TribonacciSequence {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(reader.readLine());

        for (int i = 1; i <= num; i++) {
            System.out.print(tribonacci(i) + " ");
        }

    }

    private static int tribonacci(int number) {
        if (number == 1 || number == 2 ) {
            return 1;
        }
        if (number == 3) {
            return 2;
        }
        return tribonacci(number - 1) + tribonacci(number - 2 ) +tribonacci(number - 3);
    }
}