import java.util.*;
import java.io.*;

	public class fib {
		
		public static void main(String[] args) throws IOException {
			int n;
			long fibVal;
			BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
			String s;
			
			System.out.println("Welcome to the recursive Fibonacci program.");
			System.out.println();
			System.out.print("Enter n: ");
			s = stdin.readLine();
			n = Integer.parseInt(s);
			while (n >= 0) {
				fibVal = fibFun(n);
				System.out.println("Fibonacci of " + n + " = " + fibVal);
				System.out.println();
				System.out.print("Enter n: ");
				s = stdin.readLine();
				n = Integer.parseInt(s);
			}
		}
			
		public static long fibFun(int n) {
			
			if (n == 0) return 0;
			else if (n == 1) return 1;
			else return (fibFun(n-1) + fibFun(n-2));
		}
	}