import java.util.*;

public class Fibonacci {

	public static void main(String[] args) {
		Scanner skaner = new Scanner(System.in);
		int n;
		long fib;
		System.out.println("Ten program oblicza kolejne wyrazy ciągu Fibonacciego");
		System.out.println("Podaj który wyraz ciągu Fibonacciego mam wypisac: ");
		n = skaner.nextInt();
		fib = fibonacci(n);
		if (fib == -1)
			System.out.println("Podano nieprawidlowy numer wyrazu ciagu");
		else
			System.out.println("Wyraz "+ n + " ciagu wynosi: " + fib);

	}
	
	public static long fibonacci(int n)
	{
		long p = 0;
		if (n < 0) p = -1;
		if ( (n == 0) || (n == 1) ) p = n;
		if (n > 1)
			p = fibonacci(n-1) + fibonacci(n-2);
		return p;
	}

}