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