Python Program to Find Fibonacci Series Using Recursion

Author:

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

1. Introduction

The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding ones, starting from 0 and 1. In this tutorial, we will learn how to write a Python program to find the Fibonacci series using recursion.

A Fibonacci number is an element of the Fibonacci sequence. In mathematical terms, it's defined by the recurrence relation F(n) = F(n-1) + F(n-2) with seed values F(0) = 0 and F(1) = 1.

2. Program Steps

1. Define the nth number in the Fibonacci sequence to find.

2. Implement a recursive function that calculates Fibonacci numbers.

3. Call this function and print the nth Fibonacci number.

3. Code Program

# Function to calculate the n-th Fibonacci number using recursion
def fibonacci(n):
    # Base case: return n if n is 0 or 1
    if n in (0, 1):
        return n
    # Recursive case: return the sum of the two preceding Fibonacci numbers
    return fibonacci(n-1) + fibonacci(n-2)

# Define the n-th term to find in the Fibonacci sequence
n_th_term = 10
# Calculate and print the n-th Fibonacci number
print(f"The {n_th_term}th Fibonacci number is: {fibonacci(n_th_term)}")

Output:

The 10th Fibonacci number is: 55

Explanation:

1. fibonacci is a recursive function that takes a single argument n, which is the position in the Fibonacci sequence.

2. The function includes a base case that directly returns n when n is either 0 or 1.

3. For all other values of n, the function calls itself twice to obtain the n-1 and n-2 Fibonacci numbers and adds them to find F(n).

4. n_th_term is set to 10, indicating that we want to find the 10th number in the Fibonacci sequence.

5. The function fibonacci(n_th_term) is called, and it prints the result, "The 10th Fibonacci number is: 55".

6. The output 55 is the 10th number in the Fibonacci sequence, demonstrating the successful calculation using recursion.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Spring Boot + RabbitMQ Course - The Practical Guide

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF
Spring 7 and Spring Boot 4 for Beginners (Includes Projects)

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF
Testing Spring Boot App with JUnit, Mockito and Testcontainers

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Master Spring Data JPA with Hibernate

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business
Java Testing: Mastering JUnit 5 Framework

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF
Reactive Programming in Java: Spring WebFlux and Testing

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Functional Programming in Java (Includes Java Collections)

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF
ChatGPT for Java Developers: Boost Your Productivity with AI

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF

Related Python Programs with Output and Step-By-Step Explanation:

Python Program to Reverse a Number Python Program to Check Even or Odd Using Recursion Python Program to Find Largest of 3 Numbers Python Program to Check a Number Is Positive or Negative Python Program to Print Odd Numbers in a Range Python Program to Check if a Number is a Palindrome Python Program to Check Palindrome Using Recursion Python Program to Reverse a Number using While Loop Python Program to Count the Number of Digits in a Number Python Program to Find All the Divisors of an Integer Python Program to Find the Smallest Divisor of an Integer Python Program to Print a Table of Given Number Python Program to Calculate the Grade of a Student Python Program to Check Leap Year Python Program to Find Prime Numbers in a Given Range Python Program to Check Prime Number Python Program to Check Prime Number Using Recursion Python Program to Check Perfect Number Python Program to Check Armstrong Number Python Program to Find Sum of First N Natural Numbers Python Program to Check Strong Number Python Program to Print Numbers Without Using Loop Python Program to Find Prime Factors of a Number Python Program to Check If Two Numbers Are Amicable Numbers Python Program to Check if a Number Is Power of 2 Python Program to Find Fibonacci Series Using Recursion Python Program to Find Fibonacci Series Python Program to Find Factorial of Number Using Recursion Python Program to Find Factorial of a Number Using While Loop Python Program to Find Factorial of a Number Using for Loop Python Program to Find the Roots of a Quadratic Equation Python Program to Find the Area of a Triangle Python Program to Find Simple Interest Python Program to Find Quotient and Remainder of Two Numbers Python Program to Compute a Polynomial Equation Python Program to Swap Two Elements in a List Python Program to Swap Two Numbers without Using Third Variable Python Program to Swap Three Numbers Python Program to Swap Two Tuples Python Program to Print an Identity Matrix Python Program to Calculate the Area of a Tetrahedron Python Program for Pascal Triangle Python Program to Display the Multiplication Table Python Program to Find the LCM of Two Numbers Python Program to Find the GCD of Two Numbers Using Recursion Python Program to Find the LCM of Two Numbers Using Recursion Python Program to Check if a String is a Pangram or Not Python Program to Remove Odd Indexed Characters in a String Python Program to Replace Blank Space With Hyphen in a String Python Program to Reverse a String (Different Ways) Python Program to Reverse a String Using Recursion Python Program to Find the Length of a String Without Library Function Python Program to Count the Number of Words in a String Python Program to Count the Number of Characters in a String Python Program to Count Number of Lowercase Characters in a String Python Program to Count the Number of Vowels in a String Python Program to Count the Number of Digits in a String Python Program to Count Occurrences of an Element in a List Python Program to Count Number of Digits in a Number Python Program to Count Uppercase and Lowercase in a String Python Program to Count Repeated Characters in a String Python Program to Count Vowels and Consonants in a String Python Program to Count Words in a Sentence Python Program to Find Permutations of a String Python Program to Check if a Substring Is Present in a Given String Python Program to Find Common Characters in Two Strings Python Program to Swap the First and the Last Character of a String Python Program to Count the Occurrences of Each Word in a String Python Program to Check if a Given String is Palindrome Python Program to Check whether two Strings are Anagrams Python Program to Check If Binary Representation Is a Palindrome Python Program to Concatenate Two Strings Python: Stack Implementation with Lists Python: Queue Implementation with Lists Python: Implementing Linked List Python: Finding Middle Element in Linked List Python: Detecting Cycle in Linked List Python: Binary Search on List Python: Binary Search Tree Implementation Python: DFS (Depth-First Search) in Graphs Python: BFS (Breadth-First Search) in Graphs Python: Hash Table Implementation Python: Heap Implementation Python: Intersection Point of Two Linked Lists Python: Reverse a Linked List Python: Shortest Path in Maze Python: AVL Tree Implementation Python: Circular Queue Implementation Python: Priority Queue Implementation Python: Shortest Path in Weighted Graph Python: Detect and Remove Loop in Linked List Python: Finding Longest Palindrome in String Python: Huffman Coding Algorithm Python: Merge Sort on Lists Python: Quick Sort on Lists Python: Bubble Sort on Lists Bubble Sort in Ascending Order in Python Bubble Sort in Descending Order in Python Selection Sort in Ascending Order in Python Selection Sort in Descending Order in Python Insertion Sort in Descending Order in Python Insertion Sort in Ascending Order in Python Merge Sort in Ascending Order in Python Merge Sort in Descending Order in Python Quick Sort in Ascending Order in Python Quick Sort in Descending Order in Python Heap Sort in Ascending Order in Python Heap Sort in Descending Order in Python Difference Between Local and Global Variables in PythonDifference Between List and Tuple in PythonDifference Between Array and List in PythonDifference Between List and Dictionary in PythonDifference Between List, Tuple, Set, and Dictionary in PythonDifference Between a Set and Dictionary in PythonDifference between for loop and while loop in PythonDifference Between pass and continue in PythonDifference Between List append and extend in PythonDifference Between == and is operator in PythonDifference Between Deep and Shallow Copy in PythonClass Method vs Static Method in PythonClass Method vs Instance Method in PythonDifference Between List and Set in PythonDifference Between Generator and Iterator in PythonDifference Between str and repr in PythonMethod Overloading vs Overriding in PythonDifference Between Dictionary and Tuple in PythonDifference Between Dictionary and Object in PythonDifference Between Mutable and Immutable in PythonDifference Between Interface and Abstract Class in PythonDifference Between Python Script and ModuleDifference Between for Loop and Iterator in Python Student Management System in PythonBanking System Project in PythonLibrary Management System in PythonTic Tac Toe Game in PythonNumber Guessing Game in PythonCalculator in PythonHangman Game in Python Word Guessing Game in PythonFlames Game in PythonTodo App in PythonQuiz App in PythonSchool Management System in Python

Comments

Post a Comment

Leave Comment

Spring Boot 3 Paid Course Published for Free
on my Java Guides YouTube Channel

Subscribe to my YouTube Channel (165K+ subscribers):
Java Guides Channel

Top 10 My Udemy Courses with Huge Discount:
Udemy Courses - Ramesh Fadatare