public class Main {

    public static void main(String[] args) {
        // Expected output: 0, 1, 1, 2, 3, 5, 8, 13, 21
        for (int i = 0; i < 9; i++) {
            System.out.println(getFibonnaciNumber(i));
        }
    }

    /*
    Gets the fibonnaci number at the nth index.
    Fibonacci numbers form a sequence in which each number is the sum of the two preceding ones.

    Example:
    F(0) = 0
    F(1) = 1
    F(2) = 1 (0+1)
    F(3) = 2 (1+1)
    F(4) = 3 (2+1)
    F(5) = 5 (3+2)
    */
    private static int getFibonnaciNumber(int n) {
        return -1;
    }
}