Определение К-го числа последовательности Фибоначчи

#include <iostream>
using std::cout;
using std::cin;
 
int fib(int n)
{
    return n <= 2?1:fib(n - 1) + fib(n - 2);
}
 
int main()
{
    int v;
    cin>>v;
    cout<<fib(v);
}

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
using namespace std;
 
int main()
{
    int n, l;
    cout << "Enter number of fibonacci: ";
    cin >> n;
    int *a;
    a = (int*)calloc(n, sizeof(int));
 
    a[0] = 0; a[1] = 1;
       for(int i = 2; i < n; i++)
        {
           a[i] = a[i-1] + a[i-2];
        }
 
    cout << "\nResult: " << a[n-1] << endl;
    
    system("pause");
    return 0;
}

#define PHI          ((1.0 + sqrt(5.0)) / 2.0)  // the golden number 
#define INV_PHI      (1.0 / PHI)                // the golden ratio  
 
 
static double FibonacciSequence(WORD wTerm)
{  
   const double   fFactor = 1.0 / sqrt(5.0);   // A handy constant
 
   // This is de Moivre's formula using phi, the golden number
   // and as simplified by Donald Knuth
 
   return fFactor * pow(PHI,wTerm);
}