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打印斐波那契序列的位置。