Program to find nth Fibonacci term in Python

Suppose we have a number n. We have to find the nth Fibonacci term by defining a recursive function.

So, if the input is like n = 8, then the output will be 13 as first few Fibonacci terms are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

To solve this, we will follow these steps −

• Define a function solve() . This will take n
• if n <= 2, then
  • return n - 1
• otherwise,
  • return solve(n - 1) + solve(n - 2)

Example

Let us see the following implementation to get better understanding −

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)

n = 8
print(solve(n))

Input

8

Output

13

Arnab Chakraborty

Updated on 12-Oct-2021 08:14:32

• Related Questions & Answers
• Program to find Fibonacci series results up to nth term in Python
• Program to find Nth Fibonacci Number in Python
• C++ program to find Nth Non Fibonacci Number
• Program to find Nth Even Fibonacci Number in C++
• Program to find nth term in Look and Say Sequence in Python
• C program to find nth term of given recurrence relation
• Program to check given number is a Fibonacci term in Python
• Find nth term of a given recurrence relation in Python
• Program to find last two digits of Nth Fibonacci number in C++
• Program to find Nth term divisible by a or b in C++
• Python Program for nth multiple of a number in Fibonacci Series
• C++ program to find nth term of the series 5, 2, 13 41,...
• Find Nth term (A matrix exponentiation example) in C++
• Program to print pentatope numbers upto Nth term in C
• Program to find nth term of a sequence which are divisible by a, b, c in Python