Function F(n integer) integer begin if n&gt. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Function F(n integer) integer begin if n&gt

Function F(n integer) integer begin if n&gt .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Function F(n: integer): integer; begin if n>2 then F:=F(n-1)+G(n-2) else F:=1; end; function G(n: integer): integer; begin if(n>2) then G:=G(n-1)+F(n-2) else G:=1; end;

Ответ

Решение

Потяни, чтобы посмотреть

Последовательно найдем значения функций от n=1 до искомого n=7
F(1) = 1
F(2) = 1
G(1) = 1
G(2) = 1
F(3) = F(2) + G(1) = 1+1 = 2
F(4) = F(3) + G(2) = 2+1 = 3
G(3) = G(2) + F(1) = 1+1 = 2
G(4) = G(3) + F(2) = 2+1 = 3
F(5) = F(4) + G(3) = 3+2 = 5
F(6) = F(5) + G(4) = 5+3 = 8
G(5) = G(4) + F(3) = 3+2 = 5
G(6) = G(5) + F(4) = 5+3 = 8
F(7) = F(6) + G(5) = 8+5 = 13
Ответ: 13

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу