Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
Чему равно значение функции F(4)?
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
Чему равно значение функции F(4)?
Answers & Comments
Verified answer
F(4)=f(3)+3*f(2)f(2)=2+1=3
f(3)=f(2)+3*f(1)=3+3*f(1)
f(1)=1+1=2
f(3)=3+3*2=9
f(4)=9+3*3=9+9=18
Ответ: 18
алг
нач
цел x, a, b
ввод x
a:=0; b:=0
нц пока x>0
a:=a+1
b:=b+mod(x,10)
x:=div(x,10)
кц
вывод a, нс, b
кон