第一题代码，递归+备忘录： package interview; import java.util.*; public class Main {     static long[][] cache;     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int size = sc.nextInt();         sc.nextLine();         cache = new long[2][size];         char[...