/ * Мне удалось вывести это: 0, 1, 1, Х2, 3, 5, 8, Х13, 21, 34, 55, Х89, 144, 233, 377, Х610, 987, 1597, 2584, X4181, 6765, однако, я могу заставить его пропустить цифры и заменить их на Q. Я застрял на этом. (
import java.util.ArrayList;
import java.util.List;
public class FibonacciSequence {
public static void main(String[] args) {
long f = 0;
List<Integer> testList = new ArrayList<Integer>();
boolean executed;
for(int i = 1; i<=21; i++) {
f = fib(i);
String space = ", ";
if(i%4==0) {
String x = "X";
System.out.print(x);
}
System.out.print(fib(i) + ", ");
}
}
private static long fib(int i) {
if (i == 1) {
return 0;
}
if (i <= 2) {
return 1;
}
else {
return fib(i-1)+fib(i-2);
}
}
}