Алгоритм вычисления значений функций f(n) и g(n), где n – натуральное число, задан следующими соотношениями: f(1) = 1; g(1) = 1; f(n) = f(n–1) – 2*g(n–1), g(n) = f(n–1) + 2*g(n–1), при n > =2 чему равно значение величины g(5)-f(5)?
Значение величины G(5)-F(5) равно 12. В процессе вычисления каждая из функций вызывается по 31 разу, поэтому вычисление вручную очень утомительно. Была составлена следующая программа, которая и выдала результат:
function G(n: integer): integer; forward;
function F(n: integer): integer; begin if n = 1 then F := 1 else F := F(n - 1) - 2 * G(n - 1) end;
function G(n: integer): integer; begin if n = 1 then G := 1 else G := F(n - 1) + 2 * G(n - 1) end;
В процессе вычисления каждая из функций вызывается по 31 разу, поэтому вычисление вручную очень утомительно.
Была составлена следующая программа, которая и выдала результат:
function G(n: integer): integer; forward;
function F(n: integer): integer;
begin
if n = 1 then F := 1
else F := F(n - 1) - 2 * G(n - 1)
end;
function G(n: integer): integer;
begin
if n = 1 then G := 1
else G := F(n - 1) + 2 * G(n - 1)
end;
begin
Writeln(G(5) - F(5))
end.