Тест «Структурное программирование»

Дан рекурсивный алгоритм:

procedure F(n: integer);
begin
 writeln('*');
 if n > 0 then begin
   F(n-2);
   F(n div 2);
   F(n div 2);
 end
end;

 Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

Дан рекурсивный алгоритм:

procedure F(n: integer);
begin
 writeln(n);
 if n < 5 then begin
   F(n+1);
   F(n+2);
   F(n*3)
 end
end;

Найдите сумму чисел, которые будут выведены при вызове F(2).

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

F(1) = 1; Q(1) = 1;
F(w) = F(w-l) + 2*Q(w-1) при w> 1
Q(w) = Q(w-l) - 2*F(w-1) при w> 1.

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

Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + F(n - 2)
  else
    F:= n;
end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Ниже записаны две рекурсивные функции F и G:

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := n;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G:= n+1;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(6)?