Найти сумму напечатанных ** экране чисел при вводе F(9)

0 голосов
56 просмотров

Найти сумму напечатанных на экране чисел при вводе F(9)


image

Информатика (19 баллов) | 56 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Т.к. если n <=1, то оно не будет печататься, поэтому начнем с F(2).<br>F(2) = 2 и вызывает F(0) и F(-2), которые не печатаются.
F(3) = 3 и вызывает F(1) и F(-1), которые тоже не печатаются. 
F(4) = 4+F(2)+F(0)=6, т.к. F(2) выводит 2 и F(0) не печатается.
F(5) = 5+F(3)+F(1)=5+3=8
F(6) = 6+F(4)+F(2)=6+6+2=14
F(7) = 7+F(5)+F(3)=7+8+3=18
F(8) = 8+F(6)+F(4)=8+14+6=28
F(9) = 9+F(7)+F(5)=9+18+8=35
Ответ: 35

(4.7k баллов)
0

спасибо большое