Javaでフィボナッチ数列の和を効率的に計算する方法
Fibonacci数列の最初のn項の合計を求めるには、各項を繰り返し計算して合計する方法を使います。以下はサンプルコードです:
public class Main {
public static void main(String[] args) {
int n = 10; // 要求前n项和
int sum = 0;
int prev = 0;
int current = 1;
for (int i = 1; i <= n; i++) {
sum += current;
int next = prev + current;
prev = current;
current = next;
}
System.out.println("Fibonacci数列的前" + n + "项和为: " + sum);
}
}
上記の例題コードでは、まず求められる項数nを定義し、それを使用してループを繰り返し、フィボナッチ数列の各項を計算し、sum変数に累積します。最終的に結果を出力すると、フィボナッチ数列の最初のn項の合計が得られます。