求斐波那契數列前20項

什麼是斐波那契數列

斐波那契數列，又稱黃金分割數列，是指這樣的一組數列1，1，2，3，5，8，13，21……..，第一項和第二項的值都爲1，第三項開始，每一項等於前兩項之和

Java實現斐波那契數列方法

方法一：遞歸

fun(1) =1
fun(2)=1
fun(3)=fun(1)+fun(2)
……
fun(n)=fun(n-1) + fun(n-2)
具體方法：

public int fun(int n) {
    if(n==1 || n==2) {
        return 1;
    }
    return fun(n-1) + fun(n-2);
}

方法二：定義變量，交替賦值

public void fun(int n){
    int a=1, b=1, c=0;
    for(int i=0;i<n;i++) {
        c = a + b;
        a = b;
        b = c;
        System.out.println(c);
    }
}

方法三：定義數組方法

public void fun(int n) {
int arr[] = new int[n];
  arr[0] = arr[1] = 1;
  for (int i = 2; i < arr.length; i++) {
   arr[i] = arr[i - 1] + arr[i - 2]; 
   }
   }