import java.util.ArrayList;

public class Fibonacci {

    public static void main(String[] args) {

        ArrayList<Integer> numberList = new ArrayList<Integer>();
        numberList.add(0);
        numberList.add(1);

        int indexOne = 0;
        int indexTwo = 1;
        int sum; // Variable for the sum result of the two values

        // Output of the first two numbers
        System.out.println(numberList.get(0));
        System.out.println(numberList.get(1));

        for (int i = 0; i < 15; i++) {

            sum = numberList.get(indexOne) + numberList.get(indexTwo);
            numberList.add(sum);
            indexOne++;
            indexTwo++;
            System.out.println(sum);

        }

    }
}