不死神兔--java解决斐波那契数列

不死神兔也叫做或者叫做黄金分割数列或者叫做兔子数列： 不死神兔问题：有1对兔子，从出生后的第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月有几对兔子 需求：我们这里需要知道第二十个月的兔子对数为多少？

通过for循环的方式实现

package cn.spark;

import java.util.Arrays;

public class FeiBo01 {
    public static void main(String[] args) {
        feibonaqi01(30);
        feibonaqi02(20);
    }

    //通过for循环的方式实现
    public static long feibonaqi01 ( int n){//n代表第几个月
        if (n < 1) {
            return -1;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        long[] arr = new long[n];
        arr[0] = arr[1] = 1;        //第一个和第二个数据特殊处理
        for (int i = 2; i < n; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }
        //可以得到整个的数列数据 仅n>2
        System.out.println("数组内容：" + Arrays.toString(arr));

        return arr[n - 1];
    }
    //通过for循环和数组的方式实现
    public static long feibonaqi02(int n) {
        if (n < 1) {
            return -1;
        }
        if (n == 1 || n == 2) {
            return 1;
        }

        long[] arr = new long[n];
        arr[0] = arr[1] = 1;		//第一个和第二个数据特殊处理
        for (int i = 2; i < n; i++) {
            arr[i] = arr[i -2] + arr[i - 1];
        }

        //可以得到整个的数列数据 仅n>2
        System.out.println("数组内容：" + Arrays.toString(arr));

        return arr[n - 1];
    }

}