斐波那契数列是一个数列,其中第 i 个数是前两个数之和。通常以下标从 0 开始,第 0 个数是 0,第 1 个数是 1。因此,斐波那契数列的前几项如下所示:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
要求斐波那契数列的求和,可以使用递归的方法,并使用缓存来解决重复计算的问题。
下面是一个使用 Java 语言实现的示例代码:
import java.util.HashMap;
import java.util.Map;
public class FibonacciSum {
// 创建缓存
private static Map<Integer, Integer> cache = new HashMap<>();
public static void main(String[] args) {
System.out.println(fibonacciSum(10)); // 143
}
// 计算斐波那契数列的求和
public static int fibonacciSum(int n) {
// 如果在缓存中找到了结果,直接返回
if (cache.containsKey(n)) {
return cache.get(n);
}
// 如果 n 是 0 或 1,直接返回
if (n == 0 || n == 1) {
return n;
}
// 否则,使用递归计算斐波那契数列的求和
int sum = fibonacciSum(n - 1) + fibonacciSum(n - 2);
// 将结果放入缓存中
cache.put(n, sum);
return sum;
}
}
在这段代码中,我们使用了一个 Map
来缓存斐波那契数列的结果。每次调用 fibonacciSum
方法时,我们首先检查缓存