Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3,

using System;
 
namespace SampleCA
{
    class Program
    {
        static void Main(string[] args)
        {
            int sum, a;
 
            Console.Write("Введите чёсь: ");
            a =Convert.ToInt32(Console.ReadLine());
 
            sum = RecurAlg(a);
            Console.WriteLine("Рекурсивно так " + sum);
 
            Console.ReadKey();
        }
 
        private static int RecurAlg(int a)
        {
            if (a<4)
            {
                return a;
            }
            return 3 * RecurAlg(a - 1) + 2 * RecurAlg(a - 2) + RecurAlg(a - 3);
        }
    }
}

private static int CycleAlg(int n)
        {
            if (n < 4)
            {
                return n;
            }
 
            int an=0, an_1=3, an_2=2, an_3=1;
            for (int i = 4; i <= n; i++)
            {
                an = 3 * an_1 + 2 * an_2 + an_3;
                an_1 = an;
                an_2 = an_1;
                an_3 = an_2;
            }
            return an;
        }