面试题精选:神奇的斐波那契数列
斐波那契数列，其最开始的几项是0、1、1、2、3、5、8、13、21、34…… ，后面的每一项是前两项之和，事实上，斐波那契在数学上有自己的严格递归定义。 f0 = 0 f1 = 1 f(n) = f(n-1) + f(n-2) 斐波那契数...
标签：数学
xindoo
大厂面试题:求根号2简单？高级算法你肯定不会
前两天逛github看到一道很简单的面试题——如何不用库函数快速求出$\sqrt2$的值，精确到小数点后10位！ 第一反应这不很简单嘛，大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想，能作为大厂的面试题，背后绝对没有那么简单...