Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1800

Добавлен 29 августа 2017 г. в 0:12. Изменён 22 октября 2017 г. в 1:02.Скачать PDF
1 2 3 4 5 6Р 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Ниже на четырёх языках записаны рекурсивные алгоритмы F и G.

  • Копировать
    function F(n : integer) : integer;
    begin
      if n > 2 then
        F := F(n - 1) + G(n - 2)
      else
        F := 1
    end;
    
    function G(n : integer) : integer;
    begin
      if n > 2 then
        G := F(n - 2) + G(n - 1)
      else
        G := 1
    end;
    
  • Копировать
    int F(int n) {
      if (n > 2)
        return F(n - 1) + G(n - 2);
      else
        return 1;
    }
    
    int G(int n) {
      if (n > 2)
        return F(n - 2) + G(n - 1);
      else
        return 1;
    }
    
  • Копировать
    FUNCTION F(N)
      IF N > 2 THEN
        F = F(N - 1) + G(N - 2)
      ELSE
        F = 1
      END IF
    END FUNCTION
    
    FUNCTION G(N)
      IF N > 2 THEN
        G = F(N - 2) + G(N - 1)
      ELSE
        G = 1  
      END IF
    END FUNCTION
    
  • Копировать
    def F(n) :
      if n > 2:
        return F(n - 1) + G(n - 2)
      else :
        return 1
    
    def G(n) :
      if n > 2 :
        return F(n - 2) + G(n - 1)
      else :
        return 1	
    

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

Ответ

13

Подробнее...