Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤2;
F(n) = F(n -1) + 2 × F(n -2) при n> 2.
Чем прямо значение функции F(7)? V ответе запишите только натуральное число.
F(n) = 1 при n ≤2;
F(n) = F(n -1) + 2 × F(n -2) при n> 2.
Чем прямо значение функции F(7)? V ответе запишите только натуральное число.
More Questions From This User See All
Answers & Comments
Verified answer
F(7) = F(6)+2*F(5) =21+2*11=43F(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