class Fibonacci {
	
	public static void fibonacci (int i) {
		int n0 = 0;
		int n1 = 1;
		int nn  = 0;
		
		for (int n = 2; n <= i; n++) {			
			nn = n0 + n1;
			System.out.println(nn);
			n0 = n1;
			n1 = nn;
		}
	}
	
	public static void main (String... args) {
		fibonacci(9);
	}
}