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

Question

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

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

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

Answer 1

F(5) = 2*F(4)+F(3)                                                    = 2*14+6 = 34
F(4) = 2*F(3)+F(2)                    =2*6+2 = 12+2 = 14
F(3) = 2*F(2)+F(1) = 2*2+2 = 6

Ответ: F(5) = 34