M.Sc Python Programming Assignments
Assignment 19
Question:
Write a Python program to solve the Fibonacci sequence using recursion.
Code:
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# Example usage
number = int(input("Enter a positive integer: "))
fibonacci_number = fibonacci(number)
print("Fibonacci number at position", number, "is:", fibonacci_number)
Output:
Enter a positive integer: 34
3
4
Fibonacci number at position 34 is: 5702887
