斐波那契數列實現(Fibonacci sequence)

菲波那切數列指的是這樣一個數列：一、一、二、三、五、八、1三、2一、3四、……算法 在數學上，斐波納契數列以以下被以遞歸的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）code 方法一：遞歸法遞歸 int Fibonacci_1(int N) { if(N == 1 || N == 2) return 1; els

>>阅读原文<<