Алгоритм вычисления значения функции f(n), где n – натуральное число, задан следующими соотношениями: f(1) = 8; f(2) = −8; f(n) = −4*f(n – 1) − 3*f(n − 2), при n > 2. чему равно значение f(256)
Можно написать программу: var i,f1,f2,f:integer; begin f1:=8; f2:=-8; for i:=3 to 256 do begin f:=-4*f2-3*f1; f1:=f2; f2:=f; end; writeln('F(256) = ',f); end.
Результат: F(256) = -8
А можно и без программы. Так как абсолютные величины (модули) F(1) и F(2) равны, то значениями функции будут чередующиеся 8 и -8. Все элементы с нечетными номерами будут = 8, а с четными -8. Таким образом, F(256)=-8
var i,f1,f2,f:integer;
begin
f1:=8;
f2:=-8;
for i:=3 to 256 do
begin
f:=-4*f2-3*f1;
f1:=f2;
f2:=f;
end;
writeln('F(256) = ',f);
end.
Результат:
F(256) = -8
А можно и без программы. Так как абсолютные величины (модули) F(1) и F(2) равны, то значениями функции будут чередующиеся 8 и -8. Все элементы с нечетными номерами будут = 8, а с четными -8. Таким образом, F(256)=-8