Что появится на экране при выполнении следующей программы? program r1; var n: integer; function r(n:integer): integer; var s: integer; begin if n>2 then begin r:=2*r(n-1)+r(n-2); end else r:=1; writeln(n); end; begin writeln(r(4)); end. Нарисуйте дерево работы алгоритма.
Задание

Что появится на экране при выполнении следующей программы?
program r1;
var n: integer;
function r\(n:integer\): integer;
var s: integer;
begin
if n>2 then begin
r:=2*r\(n\-1\)+r\(n\-2\);
end
else r:=1;
writeln\(n\);
end;
begin
writeln\(r\(4\));
end.
Нарисуйте дерево работы алгоритма.