斐波那契数列求前n项的和
public static int sum(int n) {
int[] data = new int[n + 1];
int sum = 0;
for (int i = 0; i <= n; i++) {
sum += fibonacci(data, i);
}
return sum;
}
//使用数组，随机访问具体下标数据速度快
public static int fibonacci(int[] data, int n) {
if (n == 0) {
data[0] = 1;
return 1;
}
if (n == 1) {
data[1] = 1;
return 1;
}
data[n] = data[n - 1] + data[n - 2];
return data[n];
}
网友评论