- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Python Program to Find the Fibonacci Series Using Recursion

When it is required to find the Fibonacci sequence using the method of recursion, a method named ‘fibonacci_recursion’ is defined, that takes a value as parameter. It is called again and again by reducing the size of the input.

Below is a demonstration of the same:

## Example

def fibonacci_recursion(my_val): if my_val <= 1: return my_val else: return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2)) num_terms = 12 print("The number of terms is ") print(num_terms) if num_terms <= 0: print("Enter a positive integer...") else: print("The Fibonacci sequence is :") for i in range(num_terms): print(fibonacci_recursion(i))

## Output

The number of terms is 12 The Fibonacci sequence is : 0 1 1 2 3 5 8 13 21 34 55 89

## Explanation

A method named ‘fibonacci_recursion’ is defined that takes a value as parameter.

The base conditions are defined.

The method is called again and again until the output is obtained.

Outside the method, the number of terms are defined and displayed on the console.

The numbers within the range are iterated, and the recursive method is called.

The relevant output is displayed on the console.

- Related Questions & Answers
- Python Program to Find the Fibonacci Series without Using Recursion
- Fibonacci series program in Java using recursion.
- Fibonacci series program in Java without using recursion.
- C++ Program to Find Fibonacci Numbers using Recursion
- Python Program to Display Fibonacci Sequence Using Recursion
- Find fibonacci series upto n using lambda in Python
- How to get the nth value of a Fibonacci series using recursion in C#?
- Program to find Fibonacci series results up to nth term in Python
- C++ Program to Display Fibonacci Series
- Java Program to Display Fibonacci Series
- Python Program to Find the Product of two Numbers Using Recursion
- Python Program to Find the Length of a List Using Recursion
- C program to find Fibonacci series for a given number
- Python Program to Find the Length of the Linked List using Recursion
- C++ Program to Find G.C.D Using Recursion

Advertisements