輸入n,求斐波那契數列第n項。斐波那契數列的第0項爲0，第一項爲1，以後的項依次爲前兩項之和。

思路一：web 遞歸 要求第n項，首先就要求出第n-1,n-2項，依次類推。遞歸的出口就是第0項爲0，第1項爲1.使用遞歸雖然代碼很簡單，但若是n大一點的話，所產生的運行時開銷會很是大，這樣作的後果就是效率很是低下。svg 思路二： ui 非遞歸 使用非遞歸的話，效率會很高。設置兩個三個變量分別表示當前值和前兩項的值，使用循環求解。（本例中，只使用兩個變量表示這些值）spa #include<st

>>阅读原文<<