Recursion error in python

Question

def fibonacci(n):
    if n==0:
        return 0
    if n==1 | n==2:
        return 1
    f = (fibonacci(n-1) + fibonacci(n-2))
    return f

Hi, I'm a python newbie and I want to implement a recursive fibonacci function, but my code (above) does not work. When I call this function the terminal prints the 6th line until the recursion depth limit is reached. What's the correct syntax to use here?

Harsh Trivedi · Accepted Answer · 2016-07-04 17:41:29Z

1

you need to make very small change => | to or

(Arithmetic OR to Logical OR)

def fibonacci(n):
    if n==0:
        return 0
    if n==1 or n==2:
        return 1
    f = (fibonacci(n-1) + fibonacci(n-2))
    return f


print fibonacci(6)
# 8

Another option is to use if (n==1)|(n==2): on line 4

hope it helps : )

answered Jul 4, 2016 at 17:41

Harsh Trivedi

1,63415 silver badges27 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Solid Coder · Accepted Answer · 2016-07-04 17:42:35Z

1

"|" is a arithmetic or, not a logic. Use "or"

   def fibonacci(n):
        if n==0:
            return 0
        if n==1 or n==2:
            return 1
        f = (fibonacci(n-1) + fibonacci(n-2))
        return f

answered Jul 4, 2016 at 17:42

Solid Coder

1799 bronze badges

Collectives™ on Stack Overflow

Recursion error in python

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related