如何打印出某些斐波那契数列？

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