Чему равно F(7)? F(n)=1 при n>=2 F(n)=F(n-1)+2*F(n-2) при n>2

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

Чему равно F(7)?

F(n)=1 при n>=2

F(n)=F(n-1)+2*F(n-2) при n>2


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

F(7)=F(6)+2*F(5)

---

F(6)=1

F(5)=1

---

F(7)=1+2*1=3.

 

Как-то так, если в твоем условии нету ошибки.

(7.2k баллов)