java program to find fibonacci series

In this post you will learn what is Fibonacci series and how to write code for that using java programming.

Fibonacci:

Fibonacci series is the series of numbers where each number is obtained by adding two previous numbers. The first two numbers in the Fibonacci series are either 1 and 1 or 0 and 1.

Example: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89……..

Program1:

class Fibonacci{
public static void main(String args[])
{
int prev, next, sum, n;
prev=next=1;
for(n=1;n<=10;n++){
System.out.println(prev);
sum=prev+next;
prev=next;
next=sum;
}
}
}
OUTPUT:
javac Fibonacci.java
java Fibonacci
1 1 2 3 5 8  13 21 34 55

Using Recursion:

import java.util.Scanner;

class calc{
int fibo(int n){
if(n==0)
return 0;
if(n==1)
return 1;
else
return fibo(n-1)+fibo(n-2);
}
}
public class Fibonacci{
public static void main(String[] args){ 
Scanner sc=new Scanner(System.in);
System.out.println("Enter fibonacci Number :");
int n=sc.nextInt();
System.out.println("Fibonacci Series is :\n"); 
calc c=new calc(); 
for(int i=0;i<n;i++){
System.out.print("   "+c.fibo(i));
}
}
}

OUTPUT:
javac Fibonacci.java
java Fibonacci
Enter fibonacci Number:
10
0 1 1 2 3 5 8 13 21 34