Hello guys I need help.What`s wrong with my code

Question

It prints out the fibonacci sequence fir a user specified number.

num = int(input())

def fibonacci(n):
#complete the recursive function
if n<=0:
return 0
else:
x,y=1,0

for i in range (n):
x,y=y,x+y

print(x)

fibonacci(num-1)

Answer 1

Ochola Mark Joshua

The point of the exercise is to use recursion to resolve the problem, so using a for loop within the function defeats the purpose of the exercise.

Have a look at the following.
You will see how to add num to num-1 in a recursive fashion.

Your base case was good, but your for loop bypassed it.

num = int(input())

def fibonacci(n):
#complete the recursive function
if n<=0:
return 0
else:
return n + fibonacci(n-1)

print(fibonacci(num))

Answer 2

fibonacci(num)