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

F(n) = n + 1 при n ≤ 2;

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

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

спасибо

не поможете еще с одной задачей ?Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 10алгначцел x, a, bввод xa:=0; b:=0нц пока x>0 a:=a+1 b:=b+mod(x,10) x:=div(x,10)кцвывод a, нс, bкон

f(4)=f(3)+3*f(2)f(2)=2+1=3f(3)=f(2)+3*f(1)=3+3*f(1)f(1)=1+1=2f(3)=3+3*2=9f(4)=9+3*3=9+9=18Ответ: 18