recurson.java

    private int fold(List<Integer> input) {
        Integer res;
        if (input.size() == 1) {
            return input.get(0);
        }else {
            try {
                res = input.get(0);
                for (int i = 1; i < input.size(); i++) {
                    input.set(i, input.get(i) + res);
                }
                input.remove(0);
                return fold(input);
            } catch (UnsupportedOperationException ex) {
                input = new ArrayList<>(input);
                input.remove(0);
                return fold(input);
            }
        }

    }