Рассчитать 50-е число Фибоначчи, не считая всех предыдущих

const double SQRT5 = sqrt(5);
const double PHI = (SQRT5 + 1) / 2;
 
int fibo(int n){
    return int(pow(PHI, n) / SQRT5 + 0.5);
}

#include <iostream>
 
static unsigned long fibonacci[]{
        0,
        1,
        1,
        2,
        3,
        5,
        8,
        13,
        21,
        34,
        55,
        89,
        144,
        233,
        377,
        610,
        987,
        1597,
        2584,
        4181,
        6765,
        10946,
        17711,
        28657,
        46368,
        75025,
        121393,
        196418,
        317811,
        514229,
        832040,
        1346269,
        2178309,
        3524578,
        5702887,
        9227465,
        14930352,
        24157817,
        39088169,
        63245986,
        102334155,
        165580141,
        267914296,
        433494437,
        701408733,
        1134903170,
        1836311903,
        2971215073,
        4807526976,
        7778742049,
        12586269025,
        20365011074,
        32951280099,
        53316291173,
        86267571272,
        139583862445,
        225851433717,
        365435296162,
        591286729879,
        956722026041,
};
 
int main() {
    std::cout << fibonacci[50] << std::endl;
    return 0;
}

const double SQRT5 = sqrt(5);
const double PHI = (SQRT5 + 1) / 2;
 
int f3(int n)
{
    return int(pow(PHI, n) / SQRT5 + 0.5);
}
 
int main()
{
    std::cout << "50th Fibonacci number = " << f3(50) << "\n\n";
 
    system("pause");
    return 0;
}

typedef unsigned long long ull;
 
ull fib(ull a, ull b, ull p, ull q, int n) {
    return n==0 ? b :
           n%2==0 ? fib(a, b, p*p+q*q, q*q+2*p*q, n/2) :
           fib(b*q+a*q+a*p, b*p+a*q, p, q, n-1);
}

#include <iostream>
 
using namespace std;
 
long int fib(int n)
{
    long int a11=1L;
    long int a12=1L;
    long int a21=1L;
    long int a22=0L;
    
    long int c11=1L;
    long int c12=1L;
    long int c21=1L;
    long int c22=0L;
 
    long int t11=0L;
    long int t12=0L;
    long int t21=0L;
    long int t22=0L;
 
    
    for (int i=1; i<=n; i++)
    {
        t11=a11*c11+a12*c21;
        t12=a11*c12+a12*c22;
        t21=a21*c11+a22*c21;
        t22=a21*c12+a22*c22;
        
        c11=t11;
        c12=t12;
        c21=t21;
        c22=t22;
 
    }
    
    return c12;
    
}
 
int main()
{
    int n;
    
    cin >> n;
    
    cout << fib(n-1);
 
    return 0;
}