Пожалуйста помогите F(n) = n + 1 при n =< 2; F(n) = 2 · F(n − 1) + F(n − 2) при n > 2....

Question

Пожалуйста помогите

F(n) = n + 1 при n =< 2;
F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

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

Answer 1

F(1)=1+1=2
F(2)=2+1=3
F(3)=2*F(2)+F(1)=2*3+2=6+2=8
F(4)=2*F(3)+F(2)=2*8+3=16+3=19