public class Fibonacci {

    public static void main(String[] args) {

        for(int i = 0; i < 15; i++)
            System.out.println( fib( i ) );
    }

    private static long fib(int index) {

        long x = 0, y = 1;

        for(int i = 0; i < index; i++) {
            if (x > y) y += x;
            else x += y;
        }

        return Math.min(x, y);
    }

}