算法（1）斐波那契數列

1.0 問題描述 實現斐波那契數列，求第N項的值web 2.0 問題分析 斐波那契數列最簡單的方法是使用遞歸，遞歸和查表法同時使用，能夠下降複雜度。 根據數列特色，同時進行計算的數值其實只有3個，因此可使用3個變量循環遞進計算結果。 3個變量能夠簡化爲2個變量。 3.0 代碼實現 3.1使用swift實現 func fbnq(_ n: Int) -> UInt64{ if n < 0 ||

>>阅读原文<<