//Fibonacci.java

public class Fibonacci {  

    public static void main (String[] args) {   
	int curr, prev=1, prevprev=0;
	int N = Integer.parseInt(args[0]);
	for (int i=0; i<N; i++) {
	    curr = prev + prevprev;
	    System.out.print(curr + " ");     //no newline
	    prevprev = prev;
	    prev = curr;
	}
	System.out.println();     //newline only
	double sqrt5 = Math.sqrt(5);
	int Fn = (int)((1/sqrt5)*(Math.pow(((1+sqrt5)/2),N)-Math.pow(((1-sqrt5)/2),N)));
	System.out.println("from formula: " + Fn);

    }
}


/* 
max can get to?  wraparound overflow

use long.


show syntax errors

*/