СРОЧНО!! Дана процедура-функция: function f (n: integer) : integer; begin if (n=1) or...

0 голосов
1.4k просмотров

СРОЧНО!! Дана процедура-функция: function f (n: integer) : integer; begin if (n=1) or (n=2) then f:=1 else f:=f(n-1)+f(n-2) end. Чему равно f(7)?


Информатика (14 баллов) | 1.4k просмотров
Дан 1 ответ
0 голосов

Ответ: 13

Объяснение:

f(7) = f(6) + f(5) = 8 + 5 = 13

f(6)= f(5) + f(4) = 5 + 3 = 8

f(5) = f(4) + f(3) = 3 + 2 =  5

f(4)=f(3)+f(2)=2+1=3

f(3)=f(2)+f(1)=1+1=2

(2.5k баллов)