主题：【纪事】失败的苹果面试（上） -- landlord

共:💬133 🌺776

兄台做得非常不错，赞一个

细细一想，同事问这道题还是很有道理的。

能用递归做出来的，起码说明思路清晰；能转换成循环的，说明有优化的意识，对于我们这种写企业级软件的，这两点都很重要。

曾经有一位牛人(这人数学一定学得很不错)给出另类答案：

double x = (1 + sqrt(5))/2;

Fib(n) = (x^n - (1-x)^n)/sqrt(5);

这是一个数学上简洁完美的答案，可是在计算机世界里，这是最优解吗？

本帖一共被 1 帖引用 (帖内工具实现)

有趣有益，互惠互利；开阔视野，博采众长。
虚拟的网络，真实的人。天南地北客，相逢皆朋友