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; 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**