unsigned long long fib(unsigned n)
{
    if(n == 0) return 0;

    auto f0 = 0ull, f1 = 1ull;

    while(--n)
    {
        auto f0o = f0;
        auto f1o = f1;
        f0 = f1o;
        f1 = f0o + f1o;
    }

    return f1;
}