Задание

Дана рекурсивная функция

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

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

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

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

2

8

16

32

64