Ejemplo de Recursividad --- Serie Fibonacci

#include <stdio.h>
#include <conio.h>
/* definicion de la funcion recursiva fibonacci */
long fibonacci( long n )
{
    /* caso base */
    if ( n == 0 || n == 1 ) {
        return n;   }
    else { /* paso recursivo */
        return fibonacci( n - 1 ) + fibonacci( n - 2 );
    }
}
int main()
{
    long resultado; /* valor fibonacci */
    long numero;    /* numero a introducir por el usuario */
    printf("                Serie Fibonacci\n********************************************************************************\n\nIntroduzca un entero: " );
    scanf( "%ld", &numero);
    clrscr();
    resultado = fibonacci( numero );
    printf( "********************************************************************************\nEl Numero Fibonacci de ( %ld ) es --> = %ld\n", numero, resultado );
    getch();
        return 0;
        clrscr();
        /*La recursividad consume muchos recursos de
        memoria y tiempo de ejecución, y se debe aplicar
         a funciones que realmente le saquen partido.*/
}