斐波那契数列

又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

 

public class FeiBo {
    //获取斐波那契数列中第10项第值
    public static void main(String[] args) {
        int arr[] = new int[100];
        int getIndexValue = getDate(arr);
    }

    public static int getDate(int arr[]) {
//        arr[0] = 0;
//        arr[1] = 1;
        for (int i = 0; i < arr.length; i++) {
            if (i==0||i==1){
                return i;
            }else {
                return  arr[i] = arr[i - 1] + arr[i - 2];
            }
        }
        return arr[10];
    }
}