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

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

 public static long feibonaqi(int n){        if (n ==1 || n==2){            return 1;        }        long[] array = new long[n];        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;    }