import java.util.*;
public class Main
{
public static int Fibonacci(int number)
{
if ((number == 1) || (number == 2))
{
return 1;
}
else
{
return Fibonacci(number - 1) + Fibonacci(number - 2);
}
}
public static void main(String[] args)
{
int number;
System.out.print("Enter a number: ");
number = Integer.parseInt(new Scanner(System.in).nextLine());
System.out.printf("Fibonacci of %1$s is %2$s" + "\r\n", number, Fibonacci(n));
}
}