RuntimeError: maximum recursion depth exceeded in comparison

Asked May 28 '21 at 17:27

Active May 28 '21 at 17:36

Viewed 14 times

This is my code

def Fibonacci(n):
    if n==1:
        return("Alive")
    else:
        return(Fibonacci(n-1)+Fibonacci(n-2))
        
def AOD(s):
    if(s%2 == 0):
        return("Dead")
    else:
        return("Alive")
n = int(input())
s = Fibonacci(n)
print(AOD(s))

And this is my error:

RuntimeError: maximum recursion depth exceeded in comparison

How can I change my code?

edited May 28 '21 at 17:36

juanpa.arrivillaga

77,035
9
115
152

asked May 28 '21 at 17:27

Sreelakshmi G

What is the value of `n` that leads to the error? – Carcigenicate May 28 '21 at 17:30
Please don't just use random tags. Pick a Python version. This has nothing to do with machine learning or with coding style – juanpa.arrivillaga May 28 '21 at 17:36
I used n = 3 here – Sreelakshmi G May 28 '21 at 17:37
This question has been mistakenly closed. You need to change the first line of your `Fibonacci` function to `if n <= 1:` – zr0gravity7 May 28 '21 at 17:38
Yes, this could be debugged by putting `print(n)` as the first line of `Fibonacci`. – Carcigenicate May 28 '21 at 17:38

RuntimeError: maximum recursion depth exceeded in comparison

0 Answers0