Uzupełniona funkcja w języku C++:

int fib_rek (int n)
{
    if (n < 3)
        return 1;
    else
        return fib_rek(n-1)+fib_rek(n-2);
}