Задание

Дана рекурсивная функция
F\(n\) = 2 при n ≤ 2;
F\(n\) = F\(n − 1\) × F\(n − 2\) при n> 2.

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

Источник: ЕГЭ по информатике 2013.

  • 2
  • 8
  • 16
  • 32
  • 64