- 发帖可能变空内容，邪门暂不知所以然
- 『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776 新:
细细一想，同事问这道题还是很有道理的。
能用递归做出来的，起码说明思路清晰；能转换成循环的，说明有优化的意识，对于我们这种写企业级软件的，这两点都很重要。
曾经有一位牛人(这人数学一定学得很不错)给出另类答案：
double x = (1 + sqrt(5))/2;
Fib(n) = (x^n - (1-x)^n)/sqrt(5);
这是一个数学上简洁完美的答案，可是在计算机世界里，这是最优解吗？
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
