Norway


In this sample program, you will learn how to a using in Python and show it using the print() function.

To understand this demo program, you should have the basic Python programming knowledge. Also, you can refer our another post to generate a Fibonacci sequence using while loop.

However, here we’ll use the following steps to produce a Fibonacci sequence using recursion.

  1. Get the length of the Fibonacci series as input from the user and keep it inside a variable.
  2. Send the length as a parameter to our recursive method which we named as the gen_seq().
  3. The function first checks if the length is lesser than or equal to 1.
  4. If the length is lesser or equal to 1, then it returns immediately.
  5. In other cases, it makes two adjoining recursive calls with arguments as (length-1) and (length-) to the gen_seq() function.
  6. We are calling the recursive function inside a for loop which iterates to the length of the Fibonacci sequence and prints the result.

Below is the sample of the Python Program to evaluate the Fibonacci sequence using recursion.

Generate a Fibonacci sequence Using Recursion

You can use IDLE or any other Python IDE to and execute the below program.

# Program to generate the Fibonacci sequence using recursion

def gen_seq(length):
    if(length <= 1):
        return length
    else:
        return (gen_seq(length-1) + gen_seq(length-2))

length = int(input("Enter number of terms:"))

print("Fibonacci sequence using Recursion :")
for iter in range(length):
    print(gen_seq(iter))

The output of the above code is as follows.

Enter number of terms:
Fibonacci sequence using Recursion :
0
1
1
2
3
5
8
13
21
34



Source link

LEAVE A REPLY

Please enter your comment!
Please enter your name here