Fibonacci Series Numbers Sequence Program

Today we are going to discuss another programming question of Java which Fibonacci Series Numbers Sequence Program. So in this blog post, we are going to discuss a few things about Fibonacci numbers:

  • What Is The Fibonacci Series?
  • Fibonacci Series Formula
  • Fibonacci Series Spiral
  • Fibonacci Series List

So let us start to discuss the above concepts in detail:

Post Type:Java Programs Examples
Published On:www.softwaretestingo.com
Applicable For:Freshers & Experience
Get Updates:Join Our Telegram Group

What Is The Fibonacci Series?

The Fibonacci series is a sequence of numbers that builds upon itself, with each number being the sum of the previous two numbers. The first two terms are ‘0’ and ‘1’. In some older versions of the series, the term ‘0’ might be omitted.

So the Fibonacci series numbers can be like 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, . . . If you observed that every term can be calculated by adding the two terms before it.

Fibonacci Numbers
Fibonacci Numbers

Fibonacci Series Formula

This Fibonacci numbers formula is mainly used to find the missing numbers of Fibonacci sequence numbers. The formula to find the (n+1)th term in the sequence is defined using the recursive formula, such that F0 = 0, F1 = 1 to give Fn. To find the nth term in the Fibonacci sequence you can use the below formula:

Fn = Fn-1 + Fn-2, where n > 1

Fibonacci Series Spiral

The Fibonacci spiral is a pattern that can be seen in the Fibonacci numbers when they are graphed on a grid. The spiral starts with a rectangle whose length and width follow the “Golden Ratio” (approximately 1.618). This is why it’s called the Golden Rectangle.

Fibonacci Sequence
Fibonacci Sequence

Here is an image of a Fibonacci spiral. This type of spiral is created by partitioning a rectangle into 2 squares. The Fibonacci spiral is an approximation of the golden spiral.

Fibonacci Series List

The Fibonacci Series List is a series of numbers in which each term is the sum of the two terms preceding it. The first 20 numbers in a Fibonacci numbers are given below.

F0 = 0F10 = 55
F1 = 1F11 = 89
F2 = 1F12 = 144
F3 = 2F13 = 233
F4 = 3F14 = 377
F5 = 5F15 = 610
F6 = 8F16 = 987
F7 = 13F17 = 1597
F8 = 21F18 = 2584
F9 = 34F19 = 4181

Fibonacci Sequence Number Program

When we are generating Fibonacci Sequence Number we can do that in various ways like using the recursion and without using recursion.

Fibonacci Numbers without Using Recursion

If you’re looking to generate the Fibonacci Series without using recursion, there are two ways to go about it.

  • Using While loop
  • Using for loop

Fibonacci Numbers Using While Loop

The condition in the while loop is what you need to be careful about when generating Fibonacci Series using a while loop. The code below shows how this works in Java.

package com.softwaretestingo.interviewprograms;
public class FibonacciSequenceNumbersEx1 
{
	public static void main(String[] args) 
	{
		int i = 1, n = 10, firstTerm = 0, secondTerm = 1;
		System.out.println("Fibonacci Series till " + n + " terms:");

		while (i <= n) 
		{
			System.out.print(firstTerm + ", ");

			int nextTerm = firstTerm + secondTerm;
			firstTerm = secondTerm;
			secondTerm = nextTerm;

			i++;
		}
	}
}

Output:

Fibonacci Series till 10 terms:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

Instead of displaying the Fibonacci series of a certain number, we are only displaying the series up to the given number. So in this example, we would be displaying the Fibonacci numbers up until 100.

package com.softwaretestingo.interviewprograms;
public class FibonacciSequenceNumbersEx3 
{
	public static void main(String[] args) 
	{
		int n = 100, firstTerm = 0, secondTerm = 1;

		System.out.println("Fibonacci Series Upto " + n + ": ");

		while (firstTerm <= n) 
		{
			System.out.print(firstTerm + ", ");

			int nextTerm = firstTerm + secondTerm;
			firstTerm = secondTerm;
			secondTerm = nextTerm;
		}
	}
}

Output:

Fibonacci Series Upto 100: 
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 

Display Fibonacci Series Using for Loop

This program will help you to write a java program that generates the first ‘n’ numbers in the Fibonacci Series using for loops. The logic used here is quite simple. First, initialize the first two numbers of the series. Then use a for loop which adds up its two immediate predecessors and prints out the value. This process continues until your program prints out the first ‘n’ numbers in the series.

package com.softwaretestingo.interviewprograms;
public class FibonacciSequenceNumbersEx2 
{
	public static void main(String[] args) 
	{
		int n = 10, firstTerm = 0, secondTerm = 1;
		System.out.println("Fibonacci Series till " + n + " terms:");

		for (int i = 1; i <= n; ++i) 
		{
			System.out.print(firstTerm + ", ");

			// compute the next term
			int nextTerm = firstTerm + secondTerm;
			firstTerm = secondTerm;
			secondTerm = nextTerm;
		}
	}
}

Fibonacci Series using Recursion 

Recursion is an awesome java programming technique where a function calls itself directly or indirectly. The related function is called a recursive function. With the help of recursion, certain problems can be easily solved. For example, let’s see how to use recursion to print first ‘n’ numbers of the Fibonacci Series in Java.

If you want to know how to write a recursive Java program to generate the first ‘n’ numbers in the Fibonacci Series, this is the article for you! The logic here is quite simple: first, the user gives the input, and then a for loop is used to iterate until the limit.

Each iteration calls the fibonaccinumber(int n) function, which returns the Fibonacci number at position n. The Fibonacci function recursively calls itself, adding up the previous two Fibonacci numbers each time.

package com.softwaretestingo.interviewprograms;
import java.util.Scanner;
public class FibonacciSequenceNumbersEx4 
{
	public static void main(String[] args) 
	{
		int n;
		System.out.println("Enter how may fibonnaci numbers to print");
		Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		for (int i = 0; i<=n-1; ++i)
		{
			System.out.print(fibonaccinumber(i) + " ");
		}
	}
	public static int fibonaccinumber(int n) 
	{
		if(n==0)
			return 0;
		else if(n==1)
			return 1;
		else
			return fibonaccinumber(n-1) + fibonaccinumber(n-2);
	} 
}

Output:

Enter how may fibonnaci numbers to print: 20
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 

Conclusion:

Well that’s a wrap! We’ve learned how to programmatically print the Nth Fibonacci number using either loop statements or recursion. If you have any concern or confusion then let us know in the comment section.

I love open-source technologies and am very passionate about software development. I like to share my knowledge with others, especially on technology that's why I have given all the examples as simple as possible to understand for beginners. All the code posted on my blog is developed, compiled, and tested in my development environment. If you find any mistakes or bugs, Please drop an email to softwaretestingo.com@gmail.com, or You can join me on Linkedin.

Leave a Comment