斐波那契数列是指从第三项开始,每一项都是前两项的和。
用一个数组来存储斐波那契数列,先将前两项初始化为1,然后从第三项开始遍历数组,每项都是前两项的和。
public static int fibSum(int n) {int[] fib = new int[n];fib[0] = 1;fib[1] = 1;int sum = fib[0] + fib[1];for (int i = 2; i < n; i++) {fib[i] = fib[i - 1] + fib[i - 2];sum += fib[i];}return sum;}
上面的代码实现了斐波那契数列前n项的和。在主函数中调用此方法并输出结果。
public static void main(String[] args) {int n = 10;int sum = fibSum(n);System.out.println("斐波那契数列前" + n + "项的和为:" + sum);}