Алгоритм вычесления значения функций F(n) , где n-натуральное число , задан следующими...

Question

Алгоритм вычесления значения функций F(n) , где n-натуральное число , задан следующими соотношениями :
F(0)=1, F(1)=1
F(n)=F(n-1)+2*F(n-2), при n>1
Чему равно значение функций F(6)? В ответе запишите только натуральное число.

Answer 1

F(6)=F(5)+2*F(4)                                                                  =21+2*11=43
F(5)=F(4)+2*F(3)                                               =11+2*5=21
F(4)=F(3)+2*F(2)                              =5+2*3=11
F(3)=F(2)+2*F(1)               =3+2*1=5
F(2)=F(1)+2*F(0)=1+2*1=3