import java.util.Arrays;

public class sequence {
    public static void main(String Args[]) {
        long[] sequence = new long[50];
        sequence[0] = 1;
        sequence[1] = 1;
        for(int i = 2; i <= 49; i++) {
            sequence[i] = sequence[i-1] + sequence[i-2];
            System.out.println(Arrays.toString(sequence));
        }
    }
}