(Java) Попытка использовать ArrayList для создания кратных последовательности Fibonacci и сбоев

Question

Я пытался опробовать вызов программирования, который я нашел, вы можете найти его here, если вы хотите точно знать, что это за требования, но что я ' m в основном пытается сделать, чтобы получить минимально возможное кратное последовательности Фибоначчи, которое содержит заданное число. Таким образом, вход 13 будет выводить [0, 1, 1, 2, 3, 5, 8, 13]. Вход 6 будет выводить [0, 2, 2, 4, 6].

Мой код отлично работает для любого числа в регулярной последовательности Фибоначчи, но для любого его нескольких выходов, например, если вход 16, [0, 16], и я не могу понять, почему. Любая помощь будет широко оценена.

import java.util.Scanner; 
import java.util.ArrayList; 

public class FibonacciMultiples{ 
    public static void main(String args[]){ 

     int target; 
     ArrayList<Integer> x = new ArrayList<Integer>(); 
     x.add(0); 


     Scanner input; 
     input = new Scanner(System.in); 

     System.out.println("Please enter target: "); 
     target = input.nextInt(); 

     int i = 0; 
     int j = 1; 
     int k = 1; 

     while(x.get(i) != target){ 
      x.add((j*k) + x.get(i)); 
      i++; 
      j = x.get(i-1); 

      if(x.get(i) > target){ 
       x.clear(); 
       x.add(0); 
       i=0; 
       j=1; 
       k++; 
      } 
     }; 

     System.out.println(x); 


    } 
} 

Answer 1

Проблема здесь:

j = x.get(i-1); 

Берешь j для следующей итерации из списка, а значит, уже умноженная на k.

Затем умножьте его снова к здесь:

x.add((j*k) + x.get(i)); 

Один из способов исправить это изменить

j = x.get(i-1); 

в

j = x.get(i-1)/k; 

EDIT:

Намного более элегантное решение wi го не умножений или разделов:

while(x.get(i) != target){ 
     x.add(j + x.get(i)); 
     i++; 
     j = x.get(i-1); 

     if(x.get(i) > target){ 
      x.clear(); 
      x.add(0); 
      i=0; 
      j=k; // this is the key 
      k++; 
     } 
    }; 

Теперь первые элементы в последовательности инициализируется 0 и к, что означает каждый элемент будет к раз больше, чем соответствующий элемент в исходной последовательности.

Выход 16:

[0, 2, 2, 4, 6, 10, 16] 

Answer 2

еще более элегантное решение (ИМО) заключается в следующем:

public static void main(String[] args) 
{ 
    int target; 
    Scanner input; 
    input = new Scanner(System.in); 
    System.out.println("Please enter target: "); 
    target = input.nextInt(); 

    List<Integer> fibonacciList = new ArrayList<>(); 
    int f1 = 1; // f1 starts at 1 and is increased until found a match 
    do { 
     fibonacciList = fibonacci(f1++, target); 
    } while (fibonacciList.get(fibonacciList.size()-1) != target); 

    System.out.println(fibonacciList); 
} 

// calculate fibonacci with given f(1) value until 
// target is reached (or passed) 
public static List<Integer> fibonacci(int f1, int target) 
{ 
    List<Integer> fibonacciList = new ArrayList<>(); 
    // seed the list with given arg 
    fibonacciList.add(0); 
    fibonacciList.add(f1); 

    while (fibonacciList.get(fibonacciList.size()-1) < target) { 
     // build the list by adding last two items 
     fibonacciList.add(
       fibonacciList.get(fibonacciList.size()-2) + 
       fibonacciList.get(fibonacciList.size()-1)); 
    } 
    return fibonacciList; 
}