Рекурсия

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1)*F(n-2)+1, при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 3; F(2) = 3; F(w) = 5*F(w-l)- 4*F(w-2) при w > 2. Чему равно значение функции F(15)?

Дан рекурсивный алгоритм: def F(n): if n > 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.