{"post":"

Program to find Nth Fibonacci Number in C++

Given an n, we have to write a program that calculates the Nth term of the Fibonacci series and prints it.

Fibonacci series

Fibonacci series is a sequence of numbers in which each number is the sum of previous two numbers. Mathematically, if F(n) denotes the nth term of the Fibonacci series, then

F(n)=F(n-1)+F(n-2)

Fibonacci series: 1,1,2,3,5,8,13……

Fibonacci series appears in variety of computer algorithm such as Fibonacci search technique and the Fibonacci heap data structure and graphs such as Fibonacci Cubes.

Recursion

Recursion is a method of solving a problem whereby a function calls itself directly or indirectly.

It is very useful in solving problems like tower of Hanoi, factorial and even the current question.

While writing the recursive solution, we don’t think about the complete solution but just think about calculating the answer if we had the and to or two smaller steps.

A recursive function contains two parts:

– Stopping condition:

It is the call for which the function returns a value and doesn’t call itself again. It is very essential as otherwise the function will keep calling itself and we will end up with an infinite loop.

– Recursive part:

Here, the function calls itself to find the solution.

# Algorithm

Write a function that returns nth term of the Fibonacci series.
If n is less than or equal to 1(either 0 or 1) then return n.
If not call the function for n-1 and n-2 and return their sum.

Code

#include <iostream>\nusing namespace std;\n\nint fib(int n)\n{\n    if (n <= 1)  //stopping condition\n        return n;\n    else  //recursive part\n        return (fib(n - 1) + fib(n - 2));\n}\n\nint main()\n{\n    int n;\n    cout << \"Enter the term which you want to calculate\\n\";\n    cin >> n;\n    cout << \"Answer:\" << fib(n);\n}\n\n

Output

Enter the term which you want to calculate\n8\n\nAnswer:21\n

\n","title":"nth Fibonacci number in C++","authorDetails":{"name":"Garvit Gulati","slug":"garvit-gulati"},"seo":{"title":"nth Fibonacci number in C++"},"description":"Given an n, we have to write a program that calculates the Nth term of the Fibonacci series and prints it.","slug":"cpp/examples/program-to-find-nth-fibonacci-number-in-cpp/","articleId":"636a83447bb1ce5072622b59","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}