Дана рекурсивная функция F(n) = 2 при n ≤ 2; F(n) = F(n − 1) × F(n − 2) при n> 2. Чему равно значение функции F(5)? В ответе запишите только натуральное число. Источник: ЕГЭ по информатике 2013. 2 8 16 32 64
Задание

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

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

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

  • 2
  • 8
  • 16
  • 32
  • 64