Вариант-3-Задача-3

using System;

namespace ExamPractice
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            int ni = FindElementN(n);
            Console.WriteLine("N-тия член на редицата е " + ni);
            int recursionNi = recursiveElement(n);
            Console.WriteLine("N-тия член на редицата намерен с рекурсия е " + recursionNi);
        }

        private static int recursiveElement(int n)
        {
            if (n == 1)
            {
                return 1;
            }
            if (n == 2)
            {
                return 3;
            }
            if (n == 3)
            {
                return 4;
            }
            int ni = recursiveElement(n - 1) - recursiveElement(n - 2) + 2 * recursiveElement(n - 3);
            return ni;
        }

        private static int FindElementN(int n)
        {
            int n1 = 1;
            int n2 = 3;
            int n3 = 4;

            int ni = 0;

            for (int i = 4; i <= n; i++)
            {
                ni = n3 - n2 + 2 * n1;
                n1 = n2;
                n2 = n3;
                n3 = ni;
            }

            return ni;
        }
    }
}