Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1, F(2)=2 F(n) = F(n–2) - F(n-1), если n > 2 Найдите значения функции до F(6) включительно. F(1) =1 F(2) = 2

Хорошо, вычислим значения функции F(n) используя заданное рекуррентное соотношение для n от 1 до 6.

Уже известно: F(1) = 1 F(2) = 2

Теперь вычислим F(3) до F(6):

F(3) = F(1) - F(2) = 1 - 2 = -1 F(4) = F(2) - F(3) = 2 - (-1) = 2 + 1 = 3 F(5) = F(3) - F(4) = -1 - 3 = -4 F(6) = F(4) - F(5) = 3 - (-4) = 3 + 4 = 7

Итак, значения функции от F(1) до F(6) следующие: F(1) = 1 F(2) = 2 F(3) = -1 F(4) = 3 F(5) = -4 F(6) = 7