再帰的なフィボナッチシーケンスが4,000,000を超える値を生成しないようにするにはどうすればよいですか？ここ

Question

は私のコードです：私は私がしなければならないと思う何

public class EvenFibonacciNumbers { 
//0 1 1 2 3 5 8 13 21 34 
    public static void main(String args[]){ 
     int index = 0; 
     while (true){ 
      System.out.println(fibonacci(index)); 
      index++; 
     } 
    } 
    public static long fibonacci(int i){ //i is our index value 
     //We will do this by recursion. 
     //We know that if our index is 0, it will return 0. 
     if(i == 0) return 0; 
     //We know that if our index is 1 or 2, it will return 1. 
     if (i <= 2) return 1; 
     //Now we need to determine what would happen if our index is greater 
     //than 2. 
     long fibTerm = fibonacci(i-1)+fibonacci(i-2); 
     return fibTerm; 
    } 
} 

は、私がこれを行うとき、私はそれが変数を見つけることができないことを私に言って、エラーを取得し、しかし

while (fibTerm<4000000) 

に変更していますfibTerm。だから、これはこれを行うには間違った方法でしょうか？私は正確にはわからない。

Answer 1

ローカル変数fibtermを追加して計算の最終結果を保存し、結果が制限値4000000を超えているかどうかを確認し、結果を出力します。

public static void main(String args[]){ 
    int index = 0; 
    long fibterm = 0; 
    while ((fibterm = fibonacci(index++)) < 4000000){ 
     System.out.println(fibterm); 
    } 
}