求斐波那契数列前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]; 
   }
   }