C++ Fibonacci Series
C++ Fibonacci Series
Fibonacci Series is a series in which the current element is equal to the sum of two immediate previous
elements. Fibonacci series start with 0 and 1, and progresses.
In this tutorial, we shall write C++ programs to generate Fibonacci series, and print them. We can use while
loop, do-while loop, and for loop to generate a Fibonacci Series.
Algorithm to Generate Fibonacci Series
You can use following algorithm to generate a Fibonacci Series using looping technique.
1. Start.
2. Take a variable n . We have to generate n items of Fibonacci series.
3. Create an Array fibo[] with the size of n .
4. Take index with initial value of zero.
5. Check if index is less than n . If false go to step 11.
6. If index is 0 , assign fib[index] with 0 . Go to step 9.
7. If index is 1 , assign fib[index] with 1 . Go to step 9.
8. Assign fibo[index] with the sum of previous two elements fibo[index-1] and fibo[index-
2] .
9. Increment index . Go to step 5.
10. Print fibo[] .
11. Stop.
C++ Fibonacci Series using While Loop
In the following program, we shall use C++ While Loop to generate Fibonacci Series.
C++ Program
#include <iostream>
using namespace std;
int main() {
int n = 10;
int fibo[n];
//generate fibonacci series
int index = 0;
while (index < n) {
if (index == 0)
fibo[index] = 0;
else if (index == 1)
fibo[index] = 1;
else
fibo[index] = fibo[index - 1] + fibo[index - 2];
index++;
}
//print fibonacci series
for (int i = 0; i < n; i++)
cout << fibo[i] << " ";
}
Output
0 1 1 2 3 5 8 13 21 34
C++ Fibonacci Series using Do-while Loop
In the following program, we shall use C++ Do-while Loop to generate Fibonacci Series.
C++ Program
#include <iostream>
using namespace std;
int main() {
int n = 15;
int fibo[n];
//generate fibonacci series
int index = 0;
do {
if (index == 0)
fibo[index] = 0;
else if (index == 1)
fibo[index] = 1;
else
fibo[index] = fibo[index - 1] + fibo[index - 2];
index++;
} while (index < n);
//print fibonacci series
for (int i = 0; i < n; i++)
cout << fibo[i] << " ";
}
Output
Output
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
C++ Fibonacci Series using For Loop
In the following program, we shall use C++ For Loop to generate Fibonacci Series.
C++ Program
#include <iostream>
using namespace std;
int main() {
int n = 10;
int fibo[n];
//generate fibonacci series
for (int index = 0; index < n; index++) {
if (index == 0)
fibo[index] = 0;
else if (index == 1)
fibo[index] = 1;
else
fibo[index] = fibo[index - 1] + fibo[index - 2];
}
//print fibonacci series
for (int i = 0; i < n; i++)
cout << fibo[i] << " ";
}
Output
0 1 1 2 3 5 8 13 21 34
Conclusion
In this C++ Tutorial, we learned how to generate a Fibonacci series using looping techniques in C++.
C++ Tutorials
✦ C++ Tutorial
✦ C++ Hello World Program
✦ C++ If Else
✦ C++ Switch
✦ C++ Ternary Operator
✦ C++ Logical Operations
✦ C++ Arithmetic Operations
✦ C++ While Loop
✦ C++ Do-While Loop
✦ C++ For Loop
✦ C++ ForEach
✦ C++ Continue
✦ C++ Break
✦ C++ Comments
✦ C++ Recursion
✦ C++ Try Catch
✦ C++ String Operations
✦ C++ Array Operations
✦ C++ Vector Operations
✦ C++ Input Output Operations
✦ C++ Class
✦ C++ Programs
