我遇到了這樣一個解決問題的例子：
public class Fibonacci {
int fib(int n) {
if (n < 2)
return 1;
return (fib(n - 2) fib(n - 1));
}
}
public static void main(String[] args) {
int n = 17711;
for (int i = 0; i < n; i )
print((new Fibonacci()).fib(i));
}
}
預期結果 - 顯示數字斐波那契直到 n。
uj5u.com熱心網友回復：
它最終會完成，但是您設計代碼的方式將執行 2次 17711操作，這肯定至少需要直到宇宙熱死。
您將無法以您設計的方式計算如此高的斐波那契數。您可以將結果保存在陣列中，也可以使用迭代演算法，這樣會更快、更快。
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/528332.html
標籤：爪哇循环递归斐波那契无穷
下一篇：Python：使用遞回列印串列