斐波那契數列

斐波那契數列 關於遞歸和循環 1、通常基於遞歸的代碼比基於循環的代碼要簡潔很多，更加容易實現，如果面試官沒有特殊的要求，應聘者可以優先先採用遞歸的方法實現編程。 2、但是遞歸的缺點也很明顯，遞歸時函數的調用自身，函數的調用是有時間和空間的消耗的，每次的函數調用都需要在內存棧中分配空間以用來保存參數，返回地址，臨時變量，往棧中壓入數據彈出數據都需要時間，故遞歸的實現效率一般不如循環。而且遞歸中有可能

>>阅读原文<<