DEV Community

loading...

Fibonacci Series in Java

skptricks profile image skptricks ・1 min read

Post Link : Fibonacci Series in Java

This post explains, how to write a program to print Fibonacci Series in java programming language. In Mathematics, Fibonacci series next number is the sum of previous two numbeprs for example 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc. The first two numbers of Fibonacci series are 0 and 1.

If you observe the above pattern, First Value is 0, Second Value is 1 and the subsequent number is the result of sum of the previous two numbers. For example, Third value is (0 + 1), Fourth value is (1 + 1) so on and so forth.

Fibonacci Series in Java

In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fn = Fn-1 + Fn-2
with seed values
F0 = 0 and F1 = 1.

There are two ways to write the fibonacci series program in java:
Fibonacci Series without using recursion
Fibonacci Series using recursion

Click Here To Read More...

Discussion (2)

pic
Editor guide
Collapse
khalilsaboor profile image
Khalil Saboor

I was just given this problem to solve last week during a technical interview.

Collapse
skptricks profile image