Compute Nth Fibonacci Number

Compute Nth Fibonacci Number” is similar to problem of printing fibonacci series upto Nth Term, the only difference between is that, in this problem we need to compute and print only Nth Term of the Fibonacci Series, while, in other problem we need to print the fibonacci series up to Nth term. 

Here, we are given a number ‘n’, entered by user and Our task is to compute the nth Fibonacci number.

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

The first terms of Fibonacci series are fixed and are 0 and 1. All the succeeding numbers of the Fibonacci series are sum of preceding two numbers.

Like, First term = 0, Second Term = 1

Third Term = Second Term(1) + First Term(0) = 1

Fourth Term = Third Term(1) + Second Term(1) = 2

Fifth Term = Fourth Term(2) + Third Term(1) = 3

.

.

.

So on…

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

Example:

INPUT:
N = 5
OUTPUT:
3
INPUT:
N = 6
OUPUT:
5

C++ Program to compute nth fibonacci number is as follows:

#include<bits/stdc++.h>  
using namespace std;  
int main()  
{  
    //Scan the number  
    int n;  
    cout<<"Enter the number:";  
    cin>>n;  
      
    // Computing the fibonacci  
    int first = 0;  
    int second = 1;  
    int nth;  
    for(int i = 3; i <= n ; i++)  
    {  
        nth = first + second;  
        first = second;  
        second = nth;  
    }  
      
    // Printing the fibonacci number  
    if(n==1)   
    {  
        cout<<"The nth fibonacci number is "<<first;  
    }  
    else if(n==2)  
    {  
        cout<<"The nth fibonacci number is "<<second;  
    }  
    else  
    {  
    cout<<"The nth fibonacci number is "<<nth;  
    }  
}  

OUTPUT:
Enter the number:5
3

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *