摘要： 这两天面试时遇到了斐波那契数列算法题, 其实之前也曾遇到过,不过这次不同的是要求用递归来实现, 不是很明白为何面试公司都喜欢这种算法题,实际业务中用到的情况是很少的.尤其在B/S项目结构时. 既然考了,那就整理了一下,两个实现的方式如下; 1. 递归代码如下: 2.非递归代码实现: 再补充一下相关的 阅读全文