求斐波那契数列前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
;
arr[0] = arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
}