三种方法实现斐波那契数列

斐波那契数列： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少?，现在从变量、数组、递归三个角度出发解决这个puzzle,当然还有其它的方法，同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼吧。

public static long feibonaqi(int n){
if (n ==1 || n==2){
return 1;
}
long[] array = new long
;
array[0] = array[1] =1;
for (int i = 2;i < n;i++){
array[i] = array[i-1] + array[i-2];
}
return array[n-1];
}

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

public static long feibonaqi3(int n){
int current = 1;
int next = 1;
int result = 1;
for (int i = 3;i <= n;i++){
result = current + next;
current = next;
next = result;
}
return result;
}

4000