Question

Срочнооо
Очень нужно

Answer 1

F(-1)=0
F(0)=1
F(1)=4
F(n)=F(n-2)+2F(n-1) при n>1
f(2)=8
F(3)=20
f(4)=48
f(5)=116
Так как на листе суммируются все звездочки, то после вызова F(5)  на листе будет F(0)+F(1)+F(2)+F(3)+f(4)+F(5)=1+4+8+20+48+116=197

Answer 2

А как из этих чисел получилось 1+1+1+1+4+23+56+103 ? 5 - это 1+4 ?

Answer 3

вы не поняли, звездочки при каждом увеличении n приписываются к предыдущим. Задание же посчитать общее их число

Answer 4

сейчас еще раз проверю

Answer 5

Да все я понял, я не понял, почему у Вас в ответе не написано количество звездочек и как оно получилось, а пишете это все в комментариях разных

Answer 6

я ответ когда выверю-все опишу в ответе

Answer 7

Из анализа текста процедуры следует, что при каждом выходе она выводит одну звездочку. Если параметр положительный, то процедура сначала выводит звездочку, а потом  производит рекурсивный вызов.
Рассмотрим шаги рекурсии.
F(5) выведет *, вызовет F(3) и дважды F(4) и выведет еще *;
F(4) выведет *, вызовет F(2) и дважды F(3) и выведет еще *;
F(3) выведет *, вызовет F(1) и дважды F(2) и выведет еще *;
F(2) выведет *, вызовет F(0) и дважды F(1) и выведет еще *;
F(1) выведет *, вызовет F(-1) и дважды F(0) и выведет еще *;
F(-1) и F(0) просто выведут * каждая

Теперь считаем.
1) F(1) выведет *, вызов F(-1) выведет *, дважды вызов F(0) выведет 2* и в конце выведет еще * - всего звездочек будет 5.
2) F(2) выведет *, вызов F(0) выведет *, дважды вызов F(1) выведет 10* и в конце выведет еще * - всего звездочек будет 13.
3) F(3) выведет *, вызов F(1) выведет 5*, дважды вызов F(2) выведет 26* и в конце выведет еще * - всего звездочек будет 33.
4) F(4) выведет *, вызов F(2) выведет 13*, дважды вызов F(3) выведет 66* и в конце выведет еще * - всего звездочек будет 81.
5) F(5) выведет *, вызов F(3) выведет 33*, дважды вызов F(4) выведет 162* и в конце выведет еще * - всего звездочек будет 197.

Ответ: 197 звездочек