Fibonacci series

Example using without recursion

#1

class Fibonacci{
public static void main(String args[])
{  
 int n1=0,n2=1,n3,i,count=10;  
 System.out.print(n1+" "+n2);  
 
 for(i=2;i<count;++i)
 {  
  n3=n1+n2;  
  System.out.print(" "+n3);  
  n1=n2;  
  n2=n3;  
 }  

}}

OUTPUT:0 1 1 2 3 5 8 13 21 34

#2

import java.util.*;

class Fibonacci{  

public static void main(String args[])  

{    

 int n1=0,n2=1,n3,i; 

 Scanner sc=new Scanner(System.in);

 System.out.println("Enter number");

 int count=sc.nextInt();

 System.out.print(n1+" "+n2);    

    

 for(i=2;i<count;++i)  

 {    

  n3=n1+n2;    

  System.out.print(" "+n3);    

  n1=n2;    

  n2=n3;    

 }    

  

}}  

INPUT:10

OUTPUT::0 1 1 2 3 5 8 13 21 34



# Using recursion

class FibonacciExample{
 static int n1=0,n2=1,n3=0;  
 static void printFibonacci(int count){  
    if(count>0){  
         n3 = n1 + n2;  
         n1 = n2;  
         n2 = n3;  
         System.out.print(" "+n3);  
         printFibonacci(count-1);  
     }  
 }  
 public static void main(String args[]){  
  int count=10;  
  System.out.print(n1+" "+n2);  
  printFibonacci(count-2);  
 }
}

OUTPUT:0 1 1 2 3 5 8 13 21 34