Um método recursivo que calcula o número de Fibonacci para um dado índice - Desafio de Programação Resolvido em Python

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
}

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# função principal do programa
def main():
  # vamos solicitar o índice do número de Fibonacci
  indice = int(input("Informe o índice: "))
    
  # calcula o número de Fibonacci no índice informado
  print("O número de Fibonacci no índice informado é: {0}".format( 
    fibonacci(indice)))
  
# função recursiva que o número de Fibonacci em um determinado índice
def fibonacci(indice):
  if indice == 0: # caso base; interrompe a recursividade
    return 0
  elif indice == 1: # caso base; interrompe a recursividade
    return 1
  else: # efetua uma nova chamada recursiva
    return fibonacci(indice - 1) + fibonacci(indice - 2)
  
if __name__== "__main__":
  main()