如何打印出这种特定的斐波那契序列？

Question

public static int getFib(int num) {

        if (num < 2) {
            return num;
        }
        return getFib(num - 1) + getFib(num - 2);
    }

如何使用此代码打印此样本输出，例如附加了相同格式的打印输出文件

Answer 1

假设您的getFib()是这样的：

public static int getFib(int num) {
        if (num < 2) {
            return num;
        }
        int tmp = getFib(num - 1) + getFib(num - 2);
        return tmp;
    }

在main()函数中调用所需次数的getFib()函数并打印返回的值，如下所示：

for(i=0;i<numberOfTimes;++i){
     System.out.println(getFib(i));
}

Answer 2

试试这个。这将存储您的结果并在继续计算之前将其打印出来。

 public static int getFib(int num) {
        if (num < 2) {
            return num;
        }
        int tmp = getFib(num - 1) + getFib(num - 2);
        System.out.println(tmp);
        return tmp;
    }