Funcion recursiva fibonacci

//Funcion recursiva fibonacci.

#include <iostream>

using std::cout;

using std::cin;

using std::endl;

unsigned long fibonacci( unsigned long ); //prototipo de la funcion

int main()

{

     system("cls");

    

     unsigned long resultado, numero;

    

     //obtiene entero del usuario

     cout << "Introduzca un entero:  ";

     cin >> numero;

    

     //calcula el valor fibonacci del numero introducido por el usuario

     resultado = fibonacci( numero );

    

     //despliega el resultado

     cout << "Fibonacci(" << numero << ") = " << resultado << endl;

        

     system("pause");

     return 0;

}//fin de main

//definicion recursiva de la funcion fibonacci

unsigned long fibonacci( unsigned long n )

{

     //caso base

     if( n == 0 || n == 1)

         return n;

     //paso recursivo

     else

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

}// fin de la funcion fibonacci