Um método recursivo que calcula o número de Fibonacci para um dado índice - Lista de Exercícios Resolvidos de C

Série:  0  1  1  2  3  5  8  13  21  34  55  89 
Índice: 0  1  2  3  4  5  6   7   8   9  10  11 

int fibonacci(int indice){
  // sua implementação aqui
}

#include <stdio.h>
#include <stdlib.h>
#include <locale.h>

// assinatura da função recursiva
int fibonacci(int indice);

// função principal do programa
int main(int argc, char *argv[]){
  // variáveis usadas na resolução do problema
  int indice;
	
  setlocale(LC_ALL,""); // para acentos do português 
  
  // vamos solicitar o índice do número de Fibonacci
  printf("Informe o índice: ");
  // lê o índice
  scanf("%d", &indice);
    
  // calcula o número de Fibonacci no índice informado
  printf("O número de Fibonacci no índice informado é: %d", 
    fibonacci(indice));
  
  printf("\n\n");
  system("PAUSE");	
  return 0;
}

// função recursiva que o número de Fibonacci em um determinado índice
int fibonacci(int indice){
  if(indice == 0){ // caso base; interrompe a recursividade
    return 0;
  }
  else if(indice == 1){ // caso base; interrompe a recursividade
    return 1;
  }
  else{ // efetua uma nova chamada recursiva
    return fibonacci(indice - 1) + fibonacci(indice - 2);
  }
}