斐波那契數列算法

首先介紹一下什麼是斐波那契數列：1，1，2，3，5，8，13，21…… ,可以看到這裏面的規律吧.就是每一項是前面相鄰兩項之和. 網上有很多的這樣的算法來計算第n位的值,我再次只是想比較一下他們的優劣來提供一下參考. 先介紹遞歸法吧,因爲我發現好多面試題裏面都提到要用遞歸法來實現. 爲了考慮知識層次的不同,我先來幫大家查一下什麼是遞歸,百度知識裏面是這樣定義的: 程序調用自身的編程技巧稱爲遞歸（

>>阅读原文<<