04. Tribonacci Sequence

using System;

namespace _04._Tribonacci_Sequence
{
    class Program
    {
        static void Main(string[] args)
        {
            int endNumber = int.Parse(Console.ReadLine());
            PrintTribonacciSequence(endNumber);
        }

        static void PrintTribonacciSequence(int endNumber)
        {
             int[] tribonacciSequence = new int[endNumber];

            for (int i = 0; i<endNumber; i++)
            {
                if(i==0)
                {
                    tribonacciSequence[0] = 1;
                }
                else if(i==1)
                {
                    tribonacciSequence[1] = 1;
                }
                else if(i==2)
                {
                    tribonacciSequence[2] = tribonacciSequence[0] + tribonacciSequence[1];
                }
                else
                {
                    tribonacciSequence[i] = tribonacciSequence[i - 1] +
                   tribonacciSequence[i - 2] + tribonacciSequence[i - 3];
                }

            }


            Console.WriteLine(string.Join(" ", tribonacciSequence));
        }
    }
}