什麼是我的斐波那契邏輯中的錯誤

Question

我正在使用下面的方法來獲得fabonacci數列系列高達100（基於用戶輸入），但輸出包含一些負面垃圾數量。

public static void getIterativeFibonacci(int number) { 
    if (number == 1) { 
     System.out.println(number); 
    } 
    int fibo1 = 1, fibo2 = 1, fibonacci = 1; 
    for (int i = 2; i <= number; i++) { 
     fibonacci = fibo1 + fibo2; 
     fibo1 = fibo2; 
     fibo2 = fibonacci; 
     if (fibonacci <= number) { 
      System.out.println("==>"+fibonacci); 
     } 
    } 
} 

你能幫我找出上面的邏輯問題。

UPDATE：

我得到了修復：

public static void getIterativeFibonacci(long number) { 
    if (number == 1) { 
     System.out.println(number); 
    } 
    long fibo1 = 1, fibo2 = 1, fibonacci = 1; 
    for (int i = 2; i <= number; i++) { 
     fibonacci = fibo1 + fibo2; 
     if (fibonacci >= number) { 
      break; 
     } 
     fibo1 = fibo2; 
     fibo2 = fibonacci; 
     System.out.println("==>" + fibonacci); 
    } 
} 

Answer 1

public static void getIterativeFibonacci(int number) { 
    if (number == 1) { 
     System.out.println(number); 
    } 
    int fibo1 = 0, fibo2 = 1, fibonacci = 0; 
    for (int i = 2; i <= number; i++) { 
     System.out.print(fibo1) 
     fibonacci = fibo1 + fibo2; 
     fibo1 = fibo2; 
     fibo2 = fibonacci; 
    if (fibonacci <= number) { 
     System.out.println("==>"+fibonacci); 
    } 
} 

}

試試這個

Answer 2

打破for循環，一旦你達到了數限制。

public static void getIterativeFibonacci(int number) { 
     if (number == 1) { 
      System.out.println(number); 
     } 
     int fibo1 = 1, fibo2 = 0, fibonacci = 1; 
     for (int i = 2; i <= number; i++) { 
      fibonacci = fibo1 + fibo2; 
      fibo1 = fibo2; 
      fibo2 = fibonacci; 
      if (fibonacci <= number) { 
       System.out.println("==>"+fibonacci); 
      }else{ 
       break; 
      } 
     } 
    }