What is Fibonacci series?

What is Fibonacci series ?

    Fibonacci series is nothing but the next number is the sum of the previous two numbers.

In Fibonacci series the first number is 0 and the second number is 1.

Example:

   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc.

In java they are two methods to calculate Fibonacci series.

     

1. Fibonacci series  without using recursion.
2. Fibonacci series  using recursion.