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

Question

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

Answer 1

F(3)=4F(2)-3F(1)=4×4-3×2=16-6=10
F(4)=4F(3)-3F(2)=4×10-3×4=40-12=28
F(5)=4F(4)-3F(3)=4×28-3×10=112-30=82
F(6)=4F(5)-3F(4)=4×82-3×28=328-84=244
F(7)=4F(6)-3F(5)=4×244-3×82=976-246=730

Ответ: 730