Question

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = F(n – 1) + F(n/3), при n > 1 и n кратно 3
F(n) = F(n – 1) + 1, при n > 1 и n не кратно 3
F(1) = 2

Чему равно значение функции F(12)?

Answer 1

Ответ:

F(1)=2

F(2)=F(1)+1=3

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

F(4)=F(3)+1=5

F(5)=F(4)+1=6

F(6)=F(5)+F(2)=9

F(7)=F(6)+1=10

F(8)=F(7)+1=11

F(9)=F(8)+F(3)=15

F(10)=F(9)+1=16

F(11)=F(10)+1=17

F(12)=F(11)+F(4)=22

Объяснение: