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

Алгоритм вычисления значения функции $F(n)$ задан следующими соотношениями: ```python def F(n): if n <= 2: return 1 return F(n - 1) + 2 * F(n - 2) ``` Чему равно значение $F(9)$?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.