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

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