Задание

Запиши ответ

Задана рекурсивная функция:

\(F(1) = 1\) ;

\(F(2) = 2\) ;

при \(n \gt 2 F(n) = F(n− 1) + 2 \cdot F(n − 2)\) .

Какое значение примет функция при \(\boldsymbol{n=5}\) ?

Ответ:[ ].