Programs

# Fibonacci Series in Java: How to Write & Display Fibonnaci in Java

The Fibonacci sequence gets its name from Italian mathematician, Leonardo Fibonacci. He introduced this series in Western Europe with his book Liber Abaci back in 1202. The Indian mathematics scene had seen the Fibonacci magic way back in 200 BCE, as evidenced by the works of Pingala. This representation of numbers also occupies a special place in the spheres of coding and computing. By the end of this explainer, you will have learned about writing a Fibonacci series in Java.Â Â

The integer sequence starts with 0 and 1, and each number after that is the sum of the two numbers that precede it, for example, 0, 1, 1, 2, 3, 5, and so on. There are two main ways of generating it in JavaScript, namely (i) using iteration, i.e., without using recursion, and (ii) using recursion. While the iterative approach takes linear time to finish the task, you exponentially get the solution with the recursive technique. Now, let us delve into the details of these methods one by one.Â

Check out ourÂ free coursesÂ to get an edge over the competition

## Writing Fibonacci Series in Java

### Method 1: Without recursion

• For Loop

In this case, you want the Java program to generate first n numbers of a Fibonacci sequence. Here is a detailed look at how the â€˜forâ€™ loop iteration works.Â

First, you initialize the first two numbers of the series. Then, For Loop will add up the two immediate predecessors and print the value. This process will continue until the first n numbers have been displayed. Since the program has already published 0 and 1 before beginning the iteration, the For Loop condition is given by n-2.

• While Loop

It follows a logic similar to the For Loop method but requires programmers to be more careful in its application. The control flow statement of the â€˜whileâ€™ loop executes code repeatedly on a Boolean condition. Only if the condition satisfies, or is true, the body of the loop is executed. Further, the update expression increments the loop variable. Conversely, we will exit from the while loop if the condition evaluates as false.Â

Let us observe the Java code given below to gain a better understanding of While Loop:

### Method 2: With recursion

When you are writing the Fibonacci series in Java using recursion, the function calls itself directly or indirectly. It is a basic JavaScript programming technique, and the function is known as a recursive function.Â

Recursive algorithms can help you solve complex problems with ease. Suppose you want to print the first â€˜nâ€™ numbers of the Fibonacci sequence using recursion. You would need a recursive Java program to generate the required series. Here is the step-wise explanation of such an implementation:

• The user would give the input
• For Loop would be applied to loop until each iteration calls the function that returns the Fibonacci number at the n position. Let it be fibonaccinumber (int n)
• Then the function would recursively call itself and add the previous two Fibonacci numbers

## Explore Our Software Development Free Courses

 Fundamentals of Cloud Computing JavaScript Basics from the scratch Data Structures and Algorithms Blockchain Technology React for Beginners Core Java Basics Java Node.js for Beginners Advanced JavaScript

### Examples of Fibonacci series

Some real-life instances of the Fibonacci sequence include the petals in a flower, pinecones, branches of trees, spirals of shells, among many other representations in nature. This Golden Ratio rule of this mathematical sequence is inherent in the most fundamental characteristics of the universe, such as our DNA molecules and the spirals of galaxies.Â

The iterative and recursive methods described above are implementations of the recurrence relation of the Fibonacci series. It is given by: F(n) = F(n-1) + F(n-2). When we put in the seed values in this relation, we get: F(0) = 0 and F(1) = 1. For a given number, n, how will you find the n-th number in a Fibonacci series? Let us consider this scenario with different inputs.

• For an input n=2, the output would be 1
• For an input n=9, the result would be 34

You can build on these fundamentals to write a function that returns F(n). The function can be given by: int fib (int n). The fib() function will return 0 when n = 0. Similarly, if n = 1, fib() should return 1. And the output should be F(n-1) + F (n-2) for n > 1.Â

## Explore our Popular Software Engineering Courses

 Master of Science in Computer Science from LJMU & IIITB Caltech CTME Cybersecurity Certificate Program Full Stack Development Bootcamp PG Program in Blockchain Executive PG Program in Full Stack Development View All our Courses Below Software Engineering Courses

### Test case for the fib() functionÂ

For a short sequence, viz. [0, 1, 1, 2, 3, 5, 8,…,55] and fib(5), the result would come out to be 5. So, we aim to return an element with index 5 from the Fibonacci sequence array. Let us see how this will unfold using the iterative method.

• function fib(n){

let array = [0,1];

for (let j = 2; j < n + 1; j ++) {

array.push(array[j-2] + array[j-1])

}

return array[n]

}

You can notice that in the above code snippet, we assigned the array variable to [0,1] instead of creating an empty array. The loop starts iterating from j = 2 and keeps on adding numbers until the length of the array is n + 1. And in this way, we return the number at the n index. Hence, the output would be 3 for fib (4), 5 for fib (5), and so on.Â

If you are asked to solve the same problem using recursion in an interview, you can use the following base case.

• function fib(n){

if (n > 2){

return n

}

return fib(n-1) + fib (n-2)

}

Suppose you call fib() with argument 5. Here, the fib function will keep on creating more branches of the tree until it reaches the base case (the value of n is less than 2), after which it will begin summing up the return values of each branch. The recursive calls will stop only when an integer equal to 5 is printed.

## Advantages of Fibonacci series in Java

• With a simple Javascript program, you can execute a Fibonacci series to effortlessly display a series up to a specific number or term
• Recursion delivers a concise and expressive code in Java
• Iterative algorithms provide an excellent solution in production as they are bounded, keeping the code robust. In contrast, recursive algorithms sometimes lead to stack overflow error
• Fibonacci search works in sorted arrays and performs better than binary search, mainly when the access speed depends upon the previously accessed location
• Being conversant with the Fibonacci series allows students to develop logic while working on modern applications that demand various front-end and back-end functionalities

Check out:Â Java Project Ideas

## In-Demand Software Development Skills

 JavaScript Courses Core Java Courses Data Structures Courses Node.js Courses SQL Courses Full stack development Courses NFT Courses DevOps Courses Big Data Courses React.js Courses Cyber Security Courses Cloud Computing Courses Database Design Courses Python Courses Cryptocurrency Courses

## Summing up

In this article, we tried to help you implement a Fibonacci series in Java and understand the logic behind different methods. You can represent Fibonacci numbers using recursion or without recursion (for loop and while loop). After that, we refreshed the core concepts behind the two methods and also discussed their advantages.

With all this information, you can refresh your knowledge of algorithms and write better code. It would be best if you also had a good understanding of data structures like arrays, binary trees, linked lists, etc. Use the above article as a starting point of your revision and build your programming skills!Â

upGrad’s Exclusive Software Development Webinar for you –

SAAS Business – What is So Different?

If youâ€™re interested to learn more about Java, full-stack software development, check out upGrad & IIIT-Bâ€™s PG Diploma in Full-stack Software DevelopmentÂ which is designed for working professionals and offers 500+ hours of rigorous training, 9+ projects, and assignments, IIIT-B Alumni status, practical hands-on capstone projects & job assistance with top firms.

## What is the use of Java in the real world?

Java has a wide range of applications. It has impacted practically every aspect of the industrial world. It is used in banking to manage transactions. It's popular in retail since all of the billing software you see in stores are written in Java. As Java is developed to solve implementation dependencies, it is utilized in IT. Since Android applications are either written in Java or use Java API, it aids in their development. It is also utilized in server-side applications. It is used in the financial sector as some java algorithms help companies in deciding which company to invest in on the stock market. Java is used to develop the Hadoop MapReduce framework to deal with massive amounts of data in the scientific and research community.

## What makes Java different from other coding languages?

Java is an OOP (object-oriented programming) language because it allows an object-oriented concept to be implemented as a functioning system. Unlike other programming languages, Java is not compiled into a particular machine but rather into platform-agnostic bytecode that is sent over the internet and processed by the Java Virtual Machine (JVM). It makes an effort to concentrate on dealing with unexpected terminations and actions, as well as error checking and runtime. Java also has a multithreaded capability that allows you to write programs that can accomplish multiple tasks at the same time. Developers can use this functionality to create interactive applications that run smoothly. The security feature of Java allows for the creation of virus-free and tamper-proof systems.

## Land on Your Dream Job

UPGRAD AND IIIT-BANGALORE'S PG DIPLOMA IN FULL STACK DEVELOPMENT
Apply Now