Wednesday, 28 November 2012

Write a Java Program to find Nth Fibonacci number.


package Fibonacci;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.logging.Level;
import java.util.logging.Logger;

public class Fibonacci {

    public static void main(String[] args) {
        try {
         
            BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
            System.out.println("\nEnter FIbonaci Index:");
            String input= reader.readLine();
            int i = Integer.parseInt(input);
            Fibo f = new Fibo();
            int y = f.fibo(i);
            System.out.println("Fibonaci number index "+i+" is "+y);
         
        } catch (IOException ex) {
            System.out.println("IO Exception Error");
        }
     
    }
}



 class Fibo
 {
      public int fibo(int n)
    {
        if(n <=0)
            return -1;
        if(n == 1)
            return 0;
        if(n == 2)
            return 1;
        else  
         return (fibo(n-1)+fibo(n-2));
    }
}

0 comments

 
© 2011-2012 ProgrammingBlue
Posts RSS Comments RSS
Back to top