private Map<Integer, Long> memo = new HashMap<>();
    // 簡單地用了一下快取思想
    private long fab(int n) {
        if (memo.get(n) != null) {
            return memo.get(n);
        }
        if (n == 1 || n == 2) {
            memo.put(n, 1L);
            return 1;
        } else {
            long temp = fab(n-1) + fab(n-2);
            memo.put(n, temp);
            return temp;
        }
    }