class Fibonacci2 {
    static int fib (int n) {
	if (n <= 2) return 1;
	else return fib(n-1) + fib(n-2);
    }

    public static void main (String[] arg) {
	int antall = Integer.parseInt(arg[0]);
	for (int i = 1;  i <= antall;  i++) 
	    System.out.println("Fib(" + i + ") = " + fib(i));
    }
}