Java实现斐波那契数列

Java实现斐波那契数列

什么是斐波那契数列？

斐波那契数列指的是这样一个数列“ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...”这个数列从第3项开始，每一项都等于前两项之和。

java实现方式1

    //递归实现
    public int getData01(int num){
        if (num==1){
            return 1;
        }
        else if(num ==2){
            return 1;
        }else{
            return getData01(num-1)+getData01(num-2);
        }
    }

java实现方式2

    //基于变量
    public int getData02(int num){
        if (num==1){
            return 1;
        }else if(num ==2){
            return 1;
        }else{
            int a = 1;
            int b = 1;
            int result = 0;
            for (int i = 3; i <= num; i++) {
                result = a+b;
                a = b;
                b = result;
            }
            return result;
        }
    }

java实现方式3

    //基于数组
    public int getData03(int num){
        if (num==1 || num==2){
            return 1;
        }else{
            int[] arr = new int[num];
            arr[0] = 1;
            arr[1] = 1;
            for (int i = 2; i < num; i++) {
                arr[i] = arr[i-1]+arr[i-2];
            }
            return arr[num-1];
        }
    }