java - 如何打印这个特定的斐波那契数列？

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));
}