public class test {

	public static void main(String[] args) {

		long[] arr = get(10);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}
	
	public static long[] get(int n){
		long[] arr = new long[n];
		arr[0] = 1;
		arr[1] = 1;
		for (int i = 2; i < n; i++) {
			arr[i] = arr[i-2] + arr[i-1];
		}
		return arr; 
	}

}