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

Бейсик | Python

SUB F(n)
    IF n > 2 THEN
        F = F(n - 1) +F(n-2)
    ELSE
        F = 1
    END IF
END SUB

|

def F(n):
    if n > 2:
        return F(n-1)+ F(n-2)
    else: return 1

Паскаль | Алгоритмический язык

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

|

алг цел F(цел n)
нач
если n > 2
то
    знач := F(n - 1)+F(n - 2)
иначе
    знач := 1
все
кон

Си

int F(int n)
{
    if (n > 2)
        return F(n-1) + F(n-2);
    else return 1;
}

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