Алгоритм вычисления значения функции f(n), где n — натуральное число, задан следующими соотношениями: f(n) = 1 при n ≤2; f(n) = f(n -1) + 2 × f(n -2) при n> 2. чем прямо значение функции f(7)? v ответе запишите только натуральное число.

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