递归查询index位的斐波那契数列值

问题：斐波那契数列（求index位的斐波那契数列的值？）

分析：观察数列：1，1， 2 ，3，5，8，13......

           前两位相同，并且当 index = 1/ 2 时 都为1。第三位才符合规律。

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入斐波那契数列的index：");
        while (scanner.hasNext()){
            int i = scanner.nextInt();
            System.out.println(i +"=>"+fibonaqie(i));
        }
    }
    private static int fibonaqie(int num){
        if(num ==1 || num ==2){
            return 1;
        }else {
            return fibonaqie(num-1)+ fibonaqie(num-2);
        }
    }

递归分析