Алгоритм вычисления значения функции 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=43F(6) = F(5)+2*F(4)                                                         = 11+2*5 = 21F(5) = F(4)+2*F(3)                                      = 5+2*3 = 11F(4) = F(3)+2*F(2)                    = 3+2*1 = 5F(3) = F(2)+2*F(1) = 1+2*1 = 3Ответ: 43