Python, por padrão, permite você possuir uma profundidade máxima igual a 1000 dentro da recursividade; quando este valor é excedido, o erro citado será emitido.
RuntimeError: maximum recursion depth exceeded.
Você pode verificar o valor exato em seu servidor através da biblioteca sys
, com a função getrecursionlimit
:
import sys
print(sys.getrecursionlimit())
Você pode, ainda, alterar este valor com a função setrecursionlimit
:
sys.setrecursionlimit(2000)
O valor máximo, conforme a documentação, que você pode definir dependerá das limitações plataforma onde está executando o código; e mesmo que seja um valor muito alto, sempre haverá um valor que excederá a profundidade máxima. Não há como fugir disso com recursividade.
Porém, uma solução bastante simples é calcular a sequência de Fibonacci através de um gerador:
def fibonacci(n):
a, b = 1, 1
yield a
for _ in range(1, n):
a, b = b, a+b
yield a
Mas como você não tem interesse em obter a sequência propriamente dita, mas sim o n-ésimo termo da sequência, podemos gerar um iterador que percorrerá nosso gerador no intervalo que desejamos, isto é, no n-ésimo termo. Fazemos isso utilizando a função islice
da biblioteca itertools
:
import itertools
def nth_value(n):
iterator = itertools.islice(fibonacci(n), n-1, None)
return next(iterator)
Ficando:
import itertools
def fibonacci(n):
a, b = 1, 1
yield a
for _ in range(1, n):
a, b = b, a+b
yield a
def nth_value(n):
return next(itertools.islice(fibonacci(n), n-1, n))
Veja funcionando no Ideone | Repl.it | Wolfram Alpha