Повернутися

int FibByPos(int pos)
{
    if (pos <= 0) return -1;
    if (pos == 1 || pos == 2) return 1;
    
    int fib1 = 1, fib2 = 1, fib_current;
    for (int i = 3; i <= pos; i++)
    {
        fib_current = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib_current;
    }
    return fib_current;
}