Информатика (Вариант 4)


  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

Вопрос 11

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

 

F(n) = 1 при n ≤2;

F(n) = 2 × F(n −1) + F(n −2) при n> 2.

 

Чему равно значение функции F(6)? В ответе запишите только натуральное число.