如何打印斐波那契数列，每四个数字跳过一次，用X代替跳过，并从0开始

Question

/*I可以输出：0,1,1,X2,3,5,8,X13,21,34,55,X89,144,233,377,X610,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);
        }
    }   
}

Answer 1

假设我理解您的问题，请在您的if之外使用else。我清理了main方法，删除了不使用的变量。在检查我们不在第一个元素上之后，我会简单地将前置。比如,

public static void main(String[] args) {
    for (int i = 1; i <= 21; i++) {
        if (i != 1) {
            System.out.print(", ");
        }
        if (i % 4 == 0) {
            System.out.print("X");
        } else {
            System.out.print(fib(i));
        }
    }
}