运用斐波那契数列浅谈递归与迭代算法
首先放上一个数学问题(一个大学学妹问的)
典型的斐波那契数列问题
递归
首先由两种解决方式,第一种会想到递归,因为这样代码逻辑简单所以我第一感觉也是用递归算法于是写了下列测试代码计算 f(1-100) 得数
逻辑简单粗暴代码通俗易懂,但是当我主程序调用的时候问题就来了,由于调用次数太多…导致堆栈溢出程序崩溃于是把数调小测试了时间
测了从1-35的结果程序跑了8028ms 后面每增一个数就会指...
原创
2019-03-07 17:03:54 ·
1115 阅读 ·
0 评论