Finden der größten ungeraden Fibonacci-Zahl in den angegebenen Wertebereichen

Question

Bsp: n1 = 100, n2 = 250, out = 233.

Hier muss ich die größte ungerade Fibonacci-Zahl in der gegebenen Reihe von Bereichen finden. Wenn eine ungerade Fibonacci-Zahl nicht existiert, sollte sie 0 ergeben. Ich werde als 50 mal 0 und dann als 10 mal 233 ausgegeben. Wo ist mein Fehler und wie bekomme ich die gewünschte Ausgabe?

public class Fibo { 
    public static void main(String[] args) { 
     try { 
      int n1 = 100; 
      int n2 = 250; 
      int res = 0; 

      if (n1 % 2 == 0) { 
       n1 += 1; 

       for (int i = n1; i < n2; i += 2) { 
        if (isPerfectSquare(5 * i * i + 4) || isPerfectSquare(5 * i * i - 4)) 
         res = i; 
        System.out.println(res); 
       } 
      } 
     } catch(Exception ignored) { 
      System.out.println("0"); 
     } 
    } 

    public static boolean isPerfectSquare(int num) { 
     double sqrt = Math.sqrt(num); 
     int x = (int)sqrt; 
     return Math.pow(sqrt, 2) == Math.pow(x, 2); 
    } 
} 

Answer 1

public static int getLargestOddFibonacciBetween(int lo, int hi) { 
    assert lo <= hi; 

    int f0 = 0; 
    int f1 = 1; 
    int res = -1; 

    while (f1 <= hi) { 
     int val = f0 + f1; 
     f0 = f1; 
     f1 = val; 

     if (val >= lo && val <= hi && isOdd(val)) 
      res = val; 
    } 

    return res; 
} 

private static boolean isOdd(int val) { 
    return (val & 1) == 1; 
}