Рассмотрим вариант решения задания из учебника Босова, Босова 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 < = 0 then F := 2 else F := F(m - 2) + F(m - 1) + F(m div 2) end; var n: integer; begin read(n); Write(F(n)) end. Ответ: F(10)=1486 Программа: Z_9_7.pas (ссылка ниже)
