Напишите функцию для вычисления и-го числа Фибоначчи

#include <iostream>
unsigned long fibonacci (unsigned long);
 
using namespace std;
 
 
int main()
{
    unsigned long result, number;
    setlocale(LC_ALL, "RUS");
        cout << "Введите целое число" << endl;
        cin >> number;
    result = fibonacci(number);
        cout << "Число Фибоначчи(" << number << ") = " << result << endl;
    return 0;
}
 
unsigned long fibonacci ( unsigned long n)
{
    if( n==0 || n==1)
        return n;
    
        return fibonacci( n - 1) + fibonacci ( n - 2 );
}

unsigned long fibonacci ( unsigned long n)
{
if( n==0 || n==1)
return n;
 
return fibonacci( n - 1) + fibonacci ( n - 2 );
}

#include <iostream>
int n,a,b=1;
main()
{
      std::cin>>n;      
      for (;n--;b+=a)a=b-a;
      std::cout << a;
      system("PAUSE");
}

#include <iostream>
 
using namespace std;
 
int main()  {
    int n;
    cout << "N = ";
    cin >> n;
    long int *a = new long int[n];
    a[0] = 1;
    a[1] = 1;
    for(int i = 2; i < n; i++)
        a[i] = a[i - 1] + a[i - 2];
    cout << "Fibon[" << n << "] == " << a[n - 1] << endl;
    delete []a;
 
    return 0;
}

return fibonacci( n - 1) + fibonacci ( n - 2 );