//Mason Marnell
 class Fibo {


    public static void main(String[] args) {

        long fibo[] = new long[30];
        fibo[0] = 1;
        fibo[1] = 1;

      // make a for loop
        // let the current fibo equal the sum of the previous 2
        for(int j = 2; j < fibo.length; j++){
        	fibo[j] = fibo[j-1] + fibo[j-2];
        }


       for (int i = 0; i < fibo.length; i++) {
            System.out.println(fibo[i]);

        }
    }

}