JAVA:遞歸和迭代兩種方法計算斐波那契數列

本來這個數列在很早之前就用遞歸做過一次，當時求的項都比較小，感覺不出來什麼差別。今天，老師講到數據結構和算法，佈置了一道作業，求斐波那契數列的第60項，要求是在10分鐘內計算出結果。 興致勃勃的拿出之前寫的代碼，爲了計算程序耗時，加上了計算運行時間的代碼，一跑，傻眼了，等了半天也沒見出結果，後來索性不管去做其他的事情了。吃完晚飯回來，一看電腦，好嘛，運行出結果了。下面是圖： 不知不覺跑了快一個半小

>>阅读原文<<