Задача №1
Алгоритм вычисления значений функции $F(n)$ и $G(n)$, где $n$ — натуральное число, задан следующими соотношениями:

$F(1) = 1$;
$G(1) = 1$;
$F(n) = F(n — 1) — G(n — 1)$;
$G(n) = F(n — 1) + 2 • G(n — 1)$, при $n ≥ 2$.

Чему равно значение величины $\frac{F(5)}{G(5)}$?
В ответе запишите только целое число.


Задача №2
Ниже на языке программирования Паскаль записан рекурсивный алгоритм $F$.

Запишите через пробел все числа, которые будут напечатаны на экране при выполнении вызова $F(9)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.