public class myProg
{
public static int fibonacci(int n)
{
if (n == 0)
{
return 1;
}
else if (n == 1)
{
return 1;
}
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
public static void main(String[] args)
{
System.out.println("Fibonacci(2) = " + fibonacci(2));
System.out.println("Fibonacci(3) = " + fibonacci(2));
System.out.println("Fibonacci(4) = " + fibonacci(2));
System.out.println("Fibonacci(5) = " + fibonacci(2));
}
}
|