Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1, при n < -100000,

F(n) = F(n – 1) + 3*F(n – 3) + 2, при n > 10,

F(n) = -F(n – 1) для остальных случаев.

Чему равно значение функции F(20)?

(см. объяснение)

Объяснение:

Решим задачу программным методом:

using System;

using System.Threading;

namespace Study

{

   class Program

   {

       static int F(int n)

       {

           if (n < -100000) return 1;

           else if (n > 10) return F(n - 1) + 3 * F(n - 3) + 2;

           else return -F(n - 1);

       }

       static void Main(string[] args)

       {

           Thread th = new Thread(() =>

           {

               Console.WriteLine(F(20));

           }, 100000000);

           th.Start();

           th.Join();

       }

   }

}

Результатом работы программы будет число 136.

Задание выполнено!