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;
    }
}

cHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICAvLyBFeHBlY3RlZCBvdXRwdXQ6IDAsIDEsIDEsIDIsIDMsIDUsIDgsIDEzLCAyMQogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgOTsgaSsrKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnZXRGaWJvbm5hY2lOdW1iZXIoaSkpOwogICAgICAgIH0KICAgIH0KCiAgICAvKgogICAgR2V0cyB0aGUgZmlib25uYWNpIG51bWJlciBhdCB0aGUgbnRoIGluZGV4LgogICAgRmlib25hY2NpIG51bWJlcnMgZm9ybSBhIHNlcXVlbmNlIGluIHdoaWNoIGVhY2ggbnVtYmVyIGlzIHRoZSBzdW0gb2YgdGhlIHR3byBwcmVjZWRpbmcgb25lcy4KCiAgICBFeGFtcGxlOgogICAgRigwKSA9IDAKICAgIEYoMSkgPSAxCiAgICBGKDIpID0gMSAoMCsxKQogICAgRigzKSA9IDIgKDErMSkKICAgIEYoNCkgPSAzICgyKzEpCiAgICBGKDUpID0gNSAoMysyKQogICAgKi8KICAgIHByaXZhdGUgc3RhdGljIGludCBnZXRGaWJvbm5hY2lOdW1iZXIoaW50IG4pIHsKICAgICAgICByZXR1cm4gLTE7CiAgICB9Cn0=