劍指offer-chapter2-面試題9-斐波那契數列（java）

題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。（n<=39）java 知識點：菲波那切數列、遞歸、循環 菲波那切數列： |- 0 n=0 f(n)= | 1 n=1 |- f(n-1)+f(n-2) n>2 遞歸： 優勢： 簡潔 缺點： 1.

>>阅读原文<<