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