16.
Дано:
$F(n) = n + 1$ при $n \le 2$;
$F(n) = F(n-1) + 2 \cdot F(n-2)$ при $n > 2$.
Найти $F(4)$.

Решение:
1. Вычислим $F(1)$:
$F(1) = 1 + 1 = 2$.
2. Вычислим $F(2)$:
$F(2) = 2 + 1 = 3$.
3. Вычислим $F(3)$:
$F(3) = F(3-1) + 2 \cdot F(3-2) = F(2) + 2 \cdot F(1) = 3 + 2 \cdot 2 = 3 + 4 = 7$.
4. Вычислим $F(4)$:
$F(4) = F(4-1) + 2 \cdot F(4-2) = F(3) + 2 \cdot F(2) = 7 + 2 \cdot 3 = 7 + 6 = 13$.

Ответ: 13