Question

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

F(n) = 1 при n ≤2;
F(n) = F(n -1) + 2 × F(n -2) при n> 2.

Чем прямо значение функции F(7)? V ответе запишите только натуральное число.

Answer 1

F(7) = F(6)+2*F(5)                                                                              =21+2*11=43
F(6) = F(5)+2*F(4)                                                         = 11+2*5 = 21
F(5) = F(4)+2*F(3)                                      = 5+2*3 = 11
F(4) = F(3)+2*F(2)                    = 3+2*1 = 5
F(3) = F(2)+2*F(1) = 1+2*1 = 3
Ответ: 43