Java程式：查詢斐波那契數列中某個數的第n個倍數

---

在本文中，我們將學習如何使用Java查詢給定數字在斐波那契數列中的第n個倍數。斐波那契數列是一個數列，其中每個數字都是前兩個數字之和。我們將使用迴圈、條件語句和模運算子來查詢特定數字在數列中的第n個倍數的位置。

問題陳述

給定一個數字及其倍數位置，找到該數字在斐波那契數列中的第n個倍數的位置。

輸入

A number whose multiple is to be found: 9
The nth occurrence of the multiple to be found: 10

輸出

Position of 10th multiple of 9 in the Fibonacci series = 120

查詢斐波那契數列中某個數的第n個倍數的步驟

以下是查詢斐波那契數列中某個數的第n個倍數的步驟

• 初始化兩個變數，分別表示斐波那契數列的前兩個數字：0 和 1。
  
• 使用while迴圈透過將前兩個數字相加來生成斐波那契數。
  
• 檢查當前斐波那契數是否為給定數字的倍數。
  
• 如果斐波那契數是倍數，則遞增一個計數器。
  
• 當計數器達到第n個倍數時，返回當前位置。
  
• 列印斐波那契數列中第n個倍數的最終位置

Java程式：查詢斐波那契數列中某個數的第n個倍數

以下是如何在斐波納契數列中查詢某個數的第n個倍數的示例

public class Demo{
   public static int position(int pos, int num){
      long val_1 = 0, val_2 = 1, val_3 ;
      int i = 2;
      while(i != 0){
         val_3 = val_1 + val_2;
         val_1 = val_2;
         val_2 = val_3;
         if(val_2 % pos == 0){
            return num * i;
         }
         i++;
      }
      return 0;
   }
   public static void main(String[] args){
      int n = 10;
      int k = 9;
      System.out.print("Position of 10th multiple of 9 in the Fibonacci number list is ");
      System.out.println(position(k, n));
   }
}

輸出

Position of 10th multiple of 9 in the Fibonacci number list is 120

程式碼解釋

程式定義了一個名為position的方法，該方法使用while迴圈透過更新兩個變數來生成斐波那契數。if語句檢查當前斐波那契數是否可以被給定數字整除。當找到第n個倍數時，該方法返回其位置。main方法呼叫position方法，傳入n和k的值，並使用System.out.println列印斐波那契序列的位置。