Question

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

Answer 1

Ответ:

11

Если я правильно понял, то:

f(1) = 1

f(2) = 1

f(3) = 3

f(4) = 5

f(5) = 11

f(6) = 21

...