Fibonacci Series in C++

Fibonacci Series in C++: In case of fibonacci series, next number is the sum of previous two numbers for example 0, 1, 1, 2, 3, 5, 8, 13, 21 etc. The first two numbers of fibonacci series are 0 and 1.

There are two ways to write the fibonacci series program:

Fibonacci Series without recursion
Fibonacci Series using recursion

Fibonaccci Series in C++ without Recursion

Let's see the fibonacci series program in C++ without recursion.

#include <iostream>
using namespace std;
int main() {
  int n1=0,n2=1,n3,i,number;  
 cout<<"Enter the number of elements: ";  
 cin>>number;  
 cout<<n1<<" "<<n2<<" "; //printing 0 and 1  
 for(i=2;i<number;++i) //loop starts from 2 because 0 and 1 are already printed  
 {  
  n3=n1+n2;  
  cout<<n3<<" ";  
  n1=n2;  
  n2=n3;  
 }  
   return 0;
   }

Output:

Enter the number of elements: 10
0 1 1 2 3 5 8 13 21 34

Fibonnaci series using recursion in C++

Let's see the fibonacci series program in C++ using recursion.

#include<iostream>  
using namespace std;    
void printFibonacci(int n){  
    static int n1=0, n2=1, n3;  
    if(n>0){  
         n3 = n1 + n2;  
         n1 = n2;  
         n2 = n3;  
 cout<<n3<<" ";  
         printFibonacci(n-1);  
    }  
}  
int main(){  
    int n;  
    cout<<"Enter the number of elements: ";  
    cin>>n;  
    cout<<"Fibonacci Series: ";  
    cout<<"0 "<<"1 ";
    printFibonacci(n-2);  //n-2 because 2 numbers are already printed  
     return 0;
}

Output:

Enter the number of elements: 15 
 Fibonacci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Next TopicPrime Number Program in C++

← prev next →

For Videos Join Our Youtube Channel: Join Now

Feedback

Send your Feedback to [email protected]

Help Others, Please Share

Learn Latest Tutorials

Splunk

SPSS

Swagger

Transact-SQL

Tumblr

ReactJS

Regex

Reinforcement Learning

R Programming

RxJS

React Native

Python Design Patterns

Python Pillow

Python Turtle

Keras

Preparation

Aptitude

Reasoning

Verbal Ability

Interview Questions

Company Questions

Trending Technologies

Artificial Intelligence

AWS

Selenium

Cloud Computing

Hadoop

ReactJS

Data Science

Angular 7

Blockchain

Git

Machine Learning

DevOps

B.Tech / MCA

DBMS

Data Structures

DAA

Operating System

Computer Network

Compiler Design

Computer Organization

Discrete Mathematics

Ethical Hacking

Computer Graphics

Software Engineering

Web Technology

Cyber Security

Automata

C Programming

C++

Java

.Net

Python

Programs

Control System

Data Mining

Data Warehouse

^{Like/Subscribe us for latest updates or newsletter}

C++ Tutorial

C++ Control Statement

C++ Functions

C++ Arrays

C++ Pointers

C++ Object Class

C++ Inheritance

C++ Polymorphism

C++ Abstraction

C++ Namespaces

C++ Strings

C++ Exceptions

C++ Templates

Signal Handling

C++ File & Stream

C++ Misc

C++ STL Tutorial

C++ Iterators

C++ Programs

MCQ

Interview Question