JAVA:递归和迭代两种方法计算斐波那契数列

本来这个数列在很早之前就用递归做过一次，当时求的项都比较小，感觉不出来什么差别。今天，老师讲到数据结构和算法，布置了一道作业，求斐波那契数列的第60项，要求是在10分钟内计算出结果。 兴致勃勃的拿出之前写的代码，为了计算程序耗时，加上了计算运行时间的代码，一跑，傻眼了，等了半天也没见出结果，后来索性不管去做其他的事情了。吃完晚饭回来，一看电脑，好嘛，运行出结果了。下面是图： 不知不觉跑了快一个半小

>>阅读原文<<