Задание 7 Параграф 9 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

7. Алгоритм вычисления значения функции F(/z), где n — натуральное число, задан следующими соотношениями:

F(n) = 2 при п

F(n) = F(n - 2) + F(n - 1) + F(n div 2) при n > 0.

Требуется выяснить, чему равно значение функции F(10).

F(1)=F(-1)+F(0)+F(0)=2+2+2=6;

F(2)=F(0)+F(1)+F(1)=2+6+6=14;

F(3)=F(1)+F(2)+F(1)=6+14+6=26;

Проще, составить программу и вычислить!

program Z_9_7;

function F(m: integer): integer;

begin

if m

end;

var

n: integer;

begin

read(n);

Write(F(n))

end.

Ответ: F(10)=1486

Программа: Z_9_7.pas (ссылка ниже)