2018年2月9日
最近去滴滴面试的一道题：斐波拉契数列非递归实现
摘要： 斐波拉契数列这里复习一下： 0，1，1，2，3，5，8，13 ...... 数列很简单，就是当前的项的值 等于 紧靠着的前面两项值的和, 立马想出来用递归几行代码就可以实现: 由于递归循环调用方法，占用栈空间，n = 50 时，运行上面的代码，结果已经出不来了， 这里从上面的代码推出非递归实现: 再 阅读全文
posted @ 2018-02-09 10:29 小-欢-欢 阅读(163) 评论(0) 推荐(0) 编辑