помогите пожалуйста F(n) = 2 при n ≤ 2; F(n) = 2 · F(n − 1) + F(n − 2) при n > 2. Чему равно значение функции F(5)?

Вопрос школьника по предмету Информатика

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

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

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

Ответ учителя по предмету Информатика

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