Function F(n: integer): integer; function G(n: integer): integer; определены с помощью операционной семантики равенствами: F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-1) + G(n-1). Найти значения F(3) и G(3).
Function F(n: integer): integer; function G(n: integer): integer; определены с помощью операционной семантики равенствами: F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-1) + G(n-1). Найти значения F(3) и G(3).
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения значений F(3) и G(3) последовательно подставим значения переменных в формулы и найдем ответы.
F(1) = G(0) = 2
G(1) = F(0) + G(0) = 1 + 2 = 3
F(2) = G(1) = 3
G(2) = F(1) + G(1) = 2 + 3 = 5
F(3) = G(2) = 5
G(3) = F(2) + G(2) = 3 + 5 = 8
Итак, F(3) = 5, G(3) = 8.