斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
①、遞歸
public static int Fibonacci(int num){ if (num > 0 && num <= 2) return 1; return Fibonacci(num - 1) + Fibonacci(num - 2);}
②、迭代
public int Fibonacci(int num){ if (num > 0 && num <= 2) return 1; // 設定f1代表第num-2個數，f2代表第num-1; current代表第num個斐波那契隊列所對應的數。 int f1 = 1, f2 = 1, current = 0; for (int i = 3; i <= num; i++) { current = f1 + f2; f1 = f2; f2 = current; } return current;}
新聞熱點
疑難解答
