斐波那契數列（面試算法）

題目描述：java 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。優化 n<=39code 斐波那契數列：f(n) = f( n - 1) + f(n - 2)  f(1)= 1  f(2)=1遞歸 思路1：斐波那契數列是典型的迭代遞歸數列，最簡單的方式是按f(n) = f( n - 1) + f(n - 2)的規則進行簡單的迭代實現ci 代

>>阅读原文<<