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項の合計が得られます。

bannerAds