public class Main {
    public static void main(String[] args) {
        System.out.println(fib(20));
    }
 
    static int fib(int n) {
        String format = "%5d:%5d";
        int n1 = 1;
        int n2 = 1;
        System.out.println(String.format(format, 1, n1));
        System.out.println(String.format(format, 2, n2));
        for (int c = 3; c <= n; c++) {
            int n3 = n1 + n2;
            System.out.println(String.format(format, c, n3));
            n1 = n2;
            n2 = n3;
        }
        return n2;
    }
}

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihmaWIoMjApKTsKICAgIH0KICAgIAogICAgc3RhdGljIGludCBmaWIoaW50IG4pIHsKICAgICAgICBTdHJpbmcgZm9ybWF0ID0gIiU1ZDolNWQiOwogICAgICAgIGludCBuMSA9IDE7CiAgICAgICAgaW50IG4yID0gMTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oU3RyaW5nLmZvcm1hdChmb3JtYXQsIDEsIG4xKSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKFN0cmluZy5mb3JtYXQoZm9ybWF0LCAyLCBuMikpOwogICAgICAgIGZvciAoaW50IGMgPSAzOyBjIDw9IG47IGMrKykgewogICAgICAgICAgICBpbnQgbjMgPSBuMSArIG4yOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oU3RyaW5nLmZvcm1hdChmb3JtYXQsIGMsIG4zKSk7CiAgICAgICAgICAgIG4xID0gbjI7CiAgICAgICAgICAgIG4yID0gbjM7CiAgICAgICAgfQogICAgICAgIHJldHVybiBuMjsKICAgIH0KfQ==