斐波那契数相关 结合动态规划分治、避免重叠子问题的思想来进行求解 剑指 Offer 10- I，II 两个问题都与斐波那契数列相关，以I为例，斐波那契数列可以通过递归实现，但要避免大量重复的运算，因此可以使用数组暂存。（自己写的就是丑陋了些） public static int fib(int n) { int[] res = new int[n+…