Write a java program to print the Fibonacci series using loop or recursion.

Fibonacci series is the series that start from 0 as the first element and 1 as the second element and the rest of the nth term is equal to (n-1)th term + (n-2)th term.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …

So we in order to implement this, we need to do the following

1. Take input ‘n‘ from the user which denotes the number of terms in Fibonacci series.
2. Assign first element a=0 and second element b=1 and third element c = 0.
3. Output the first two element and loop from 3 to n.
4. Update c=a+b, a=b and b=c and output the value of c. Reapeat the same steps for each iteration.

Let’s print the Fibonacci series in java using the same steps mentioned above.

Output

## Fibonacci Series in Java using Recursion

Output

In the above program, we are computing and returning the nth term of the Fibonacci series from the recursive function. In each recursive call, we are doing the same calculation over again as done for the (n-1)th term. So the recursive way of finding the Fibonacci term is not efficient.

To optimize it we can use dynamic programming for Fibonacci series.

If you have any suggestions or doubts then please comment below.