# C++ Program to Display Fibonacci Series using Loop and Recursion

• Write a C++ program to print fibonacci numbers using for loop.
• C++ Program to display fibonacci series using recursion.

## C++ program to print fibonacci series using loop

```#include <iostream>

using namespace std;

int main(){
int N, last=1, secondLast=0, current=0, i;
cout << "Enter number of terms in Fibonacci series\n";
cin >> N;
/*
*  N term = (N-1)th therm + (N-2)th term;
* or  current term = last term + secondLast term;
*/
for(i = 0; i < N; i++){
if(i < 2){
current = i;
} else {
current = last + secondLast;
secondLast = last;
last = current;
}
cout << current << " ";
}
return 0;
}
```
Output
```Enter number of terms in Fibonacci series
8
0 1 1 2 3 5 8 13
```

## C++ program to print fibonacci series using recursion

```#include <iostream>

using namespace std;

/*
* Funtion to calculate Nth Fibonacci number
* fibonacci(N) = fibonacci(N - 1) + fibonacci(N - 2);
*/
int fibonacci(int term){
if(term < 2)
return term;
return fibonacci(term -1) + fibonacci(term - 2);
}

int main(){
int N, i;
cout << "Enter number of terms in Fibonacci series\n";
cin >> N;
/*
*  Nth term = (N-1)th therm + (N-2)th term;
*/
for(i = 0; i < N; i++){
cout << fibonacci(i) << " ";
}
return 0;
}
```
Output
```Enter number of terms in Fibonacci series
9
0 1 1 2 3 5 8 13 21
```

Recommended Posts
 C++ Program to Print Floyd Triangle C++ Program to Print Pascal Triangle C++ Program to Add Two Distances in Inch and Feet C++ Program to Multiply Two Matrices C++ Program to Find Power of Number using Recursion C++ Program to Display Factors of a Number C++ Program to Reverse Digits of a Number C++ program to Find Factorial of a Number Using Recursion C++ Program to Check Strings are Anagram or Not C++ Program to Find All Square Roots of a Quadratic Equation C++ Program to Swap Numbers in Cyclic Order All C++ Programs
 Previous Next