java 算法之斐波那契数列

1、斐波那契数列，又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

2、java 实现

（1）采用递归的方法找到第n个斐波那契数列的值。
public static int fib(int n){
    if(n ==1 || n==2){
        return n;

    }else{
        return fib(n-1) + fib(n-2);
    }

}

（2）用一个数组加循环实现一次输出至第n个斐波那契数列

    public static void fib2(int n){
    Integer[] arry = new Integer[n+1];
    for (int i = 0; i <arry.length ; i++) {
        if(i>1){
            arry[i] = arry[i-1] + arry[i-2];
        }else{
            arry[i] = 1;
        }
        System.out.print(arry[i] + "\t");
    }
}