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;
}
}