**Problem Statement**: Print Fibonacci Series in C

Given a number N, write a c program to print the fibonacci series up to N’th term.

## What is a fibonacci series?

A series is called the **Fibonacci series** if each number in the series is the sum of the two previous numbers starting from 0 and 1.

That is,

0,1,1,2,3,5,8,13...........

You can see in the above series, every number is the sum of previous two numbers.

The series is commonly denoted by the mathematical formula:

T(n) = T(n-1) + T(n-2) where, n > 1 T(n) is the (n+1)th term in the series T(0) = 0, T(1) = 1

Coming back to the original problem statement, **if N = 5**, corresponding fibonacci series will be:

0,1,1,2,3

Similarly, **if N = 10**, corresponding fibonacci series will be:

0,1,1,2,3,5,8,13,21,34

**Solution**

Since we know the mathematical formula, the idea is to keep on generating every number of the series using the formula starting from the 3rd term till (N-1)th term and simultaneously print the fibonacci series.

**Steps**:

- Initialise the first and second terms to 0 and 1 respectively.
- Print first two terms
- Run a for loop from i = 3 to N, to generate terms from 3rd term till last term of the series and print simultaneously.
- Inside the for loop, calculate next term using the formula
- Print the next term

## C Program

```
// C program to print the fibonacci Series
#include <stdio.h>
int main() {
int i, n, nextTerm;
// initialize first and second terms
int t1 = 0, t2 = 1;
// get no. of terms from user
scanf("%d", &n);
// print the first two terms t1 and t2
printf("Fibonacci Series: %d, %d, ", t1, t2);
// print 3rd to nth terms
for (i = 3; i <= n; ++i) {
// calculate the next term
nextTerm = t1 + t2;
printf("%d, ", nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
```

**Output**:

For N = 5, Fibonacci Series: 0, 1, 1, 2, 3,