Чему равно F(7)?
F(n)=1 при n>=2
F(n)=F(n-1)+2*F(n-2) при n>2
F(7)=F(6)+2*F(5)
---
F(6)=1
F(5)=1
F(7)=1+2*1=3.
Как-то так, если в твоем условии нету ошибки.