$show=/label

Java Program to Display Fibonacci Series | Find nth Fibonacci number using recursion

SHARE:

In this program, you'll learn to display fibonacci series in Java using for and while loops. You'll learn how to display the fibonacci series upto a specific term or a number and how to find the nth number in the fibonacci series using recursion.

Java Program to Display Fibonacci Series:

The Fibonacci series is a series where the next term is the sum of previous two numbers. The first two numbers of the Fibonacci sequence is 0 followed by 1.

Java Program to Display Fibonacci Series


The Fibonacci numbers are the sums of the "shallow" diagonals (shown in red) of Pascal's triangle as below.



We will learn how to find the Fibonacci series to print the n numbers in the series. Below is the example Fibonacci series for first 20 numbers.


0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765


We can find this in many ways. Below three ways, we will learn in this post.

1) While Loop
2) For Loop
3) Using Recursive



The Java program is successfully compiled and run on a Windows system.


Example 1: Display Fibonacci series using for loop

Example program to print the Fibonacci numbers using for loop.

package examples.java.w3schools.array.programs;

import java.util.Scanner;

public class FibonaciSeries {

 public static void main(String[] args) {

  int n, num1 = 0, num2 = 1;

  Scanner s = new Scanner(System.in);
  System.out.print("Enter value of n:");
  n = s.nextInt();

  System.out.print("First " + n + " Numbers in the Fibonacci series: ");
  int i = 1;
  while (i <= n) {
   if (i == n)
    System.out.print(num1);
   else
    System.out.print(num1 + " + ");

   int sum = num1 + num2;
   num1 = num2;
   num2 = sum;
   i++;
  }
 }
}

The above program takes input n from the user. num1 and num2 will be assiged to default values i.e 0 and 1. The next number will be sum of num1 and num2. This will be third number. Like this, for loop contines for 10 times if n value is 10 by displaying the sum of previous two terms stored in variable num2.

Output:


The above program produces the output.

Enter value of n:10
First 10 Numbers in the Fibonacci series: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34

Example 2: Display Fibonacci series using for while


Example program to print the fibonacci numbers using for while.

package examples.java.w3schools.array.programs;

import java.util.Scanner;

public class FibonaciSeries {

 public static void main(String[] args) {

  int n, num1 = 0, num2 = 1;

  Scanner s = new Scanner(System.in);
  System.out.print("Enter value of n:");
  n = s.nextInt();

  System.out.print("First " + n + " Numbers in the Fibonacci series: ");
  for (int i = 1; i <= n; ++i) {
   if (i == n)
    System.out.print(num1);
   else
    System.out.print(num1 + " + ");

   int sum = num1 + num2;
   num1 = num2;
   num2 = sum;
  }
 }
}

Output:

Output will be same as above program using for loop.

Example 3: Display nth number in the Fibonacci series using for recursive approach


In this example, We will write a java program to find the nth number in the fibonacci series.

package examples.java.w3schools.array.programs;

import java.util.Scanner;

public class FibonaciSeries {

 public static void main(String[] args) {

  int n, num1 = 0, num2 = 1;

  Scanner s = new Scanner(System.in);
  System.out.print("Enter value of n:");
  n = s.nextInt();

  int nthNumber = fibonacci(n);
  System.out.println(n + "th number in the fibonacci series: " + nthNumber);
 }

 private static int fibonacci(int number) {
  if (number == 1 || number == 2) {
   return 1;
  }
  return fibonacci(number - 1) + fibonacci(number - 2);
 }

}

This program takes the number n and finds out the nth number fibonacci series. The above program is implemented using recursive approach.

Output:


Enter value of n:20
20th number in the fibonacci series: 6765

-------------------

Enter value of n:10
10th number in the fibonacci series: 55

-------------------

Enter value of n:30
30th number in the fibonacci series: 832040

-------------------

Enter value of n:40
40th number in the fibonacci series: 102334155

-------------------

Enter value of n:45
45th number in the fibonacci series: 1134903170




COMMENTS

BLOGGER

About Us

Author: Venkatesh - I love to learn and share the technical stuff.
Name

accumulo,1,ActiveMQ,2,Adsense,1,API,31,ArrayList,16,Arrays,2,Bean Creation,3,Bean Scopes,1,BiConsumer,1,Blogger Tips,1,Books,1,C Programming,1,Collection,4,Collections,20,Collector,1,Command Line,1,Compile Errors,1,Configurations,7,Constants,1,Control Statements,8,Conversions,5,Core Java,73,Corona India,1,Create,2,CSS,1,Date,2,Date Time API,3,Dictionary,1,Difference,1,Download,1,Eclipse,2,Efficiently,1,Error,1,Errors,1,Exception,1,Exceptions,3,Fast,1,Files,9,Float,1,Font,1,For examples,1,For loop examples,1,For Loop in Java,1,Form,1,Freshers,1,Function,3,Functional Interface,2,Garbage Collector,1,Generics,4,Git,4,Grant,1,Grep,1,HashMap,1,HomeBrew,2,HTML,2,HttpClient,2,Immutable,1,Inner for loops,1,Installation,1,Interview Questions,5,Iterate,2,Jackson API,3,Java,28,Java 10,1,Java 11,5,Java 12,5,Java 13,2,Java 14,2,java 5 For loop,1,Java 8,48,Java 9,1,Java Design Patterns,1,Java Files,1,Java for loop,1,Java Program,2,Java Programs,65,java.lang,5,java.util. function,1,jQuery,1,Kotlin,10,Kotlin Programs,6,Lambda,1,lang,29,Leap Year,1,live updates,1,Mac OS,2,Math,1,Maven,1,Method References,1,Mockito,1,MongoDB,3,Nested for loop,1,Nested for loop examples,1,New Features,1,Operations,1,Optional,4,Oracle,5,Oracle 18C,1,Partition,1,Patterns,1,Programs,1,Property,1,Python,2,Quarkus,1,Read,1,Real Time,1,Recursion,2,Remove,2,Rest API,1,Schedules,1,Serialization,1,Servlet,1,Sorting Techniques,8,Spring,2,Spring Boot,23,Spring Email,1,Spring MVC,1,Stream,3,Streams,11,String,48,String Programs,8,String Revese,1,Swing,1,System,1,Tags,1,Threads,8,Tomcat,1,Tomcat 8,1,Troubleshoot,16,Unix,2,Updates,3,util,5,While Loop,1,
ltr
item
JavaProgramTo.com: Java Program to Display Fibonacci Series | Find nth Fibonacci number using recursion
Java Program to Display Fibonacci Series | Find nth Fibonacci number using recursion
In this program, you'll learn to display fibonacci series in Java using for and while loops. You'll learn how to display the fibonacci series upto a specific term or a number and how to find the nth number in the fibonacci series using recursion.
https://4.bp.blogspot.com/-Am4lcnI23sA/XLQyg61om0I/AAAAAAAABVc/Ga-RVcCsiewOmE3b7hgbTo9WAW2WTu63ACLcBGAs/s400/Java%2BProgram%2Bto%2BDisplay%2BFibonacci%2BSeries.PNG
https://4.bp.blogspot.com/-Am4lcnI23sA/XLQyg61om0I/AAAAAAAABVc/Ga-RVcCsiewOmE3b7hgbTo9WAW2WTu63ACLcBGAs/s72-c/Java%2BProgram%2Bto%2BDisplay%2BFibonacci%2BSeries.PNG
JavaProgramTo.com
https://www.javaprogramto.com/2019/04/java-program-to-display-fibonacci.html
https://www.javaprogramto.com/
https://www.javaprogramto.com/
https://www.javaprogramto.com/2019/04/java-program-to-display-fibonacci.html
true
3124782013468838591
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content