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

F (1) = 2; F (2) = 4;

F (w) = 4F (w-l) - 3F (w-2) при w > 2.

Чему равно значение функции F (7) ?

Question

Информатика

Володяша

5 октября, 08:21

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

F (1) = 2; F (2) = 4;

F (w) = 4F (w-l) - 3F (w-2) при w > 2.

Чему равно значение функции F (7) ?

+4

Ответы (1)

Знаете ответ на вопрос?

Антоня · 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