fib_rec.py

def fib_rec(n):
# essa é a condição que fará com que a função pare de chamar ela mesma 
 if n==1 or n==2:
  return 1 # e retorne algum valor, que nos dois casos será 1
# o retorno da função se não entrar no if que termina a recursão é ela chamar
# ela mesmo diminuindo o valor do parâmetro por 1 e depois por 2 e somar os resultados
# a função vai diminuindo o valor de n até que entre na função que para a recursão
 return fib_rec(n-1) + fib_rec(n-2)