递归

一、什么是递归？

递归,就是在运行的过程中调用自己。

递归，需要写出口。

　　 //斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……
    //这个数列从第三项开始，每一项都等于前两项之和。
    public static int get(int num) {
        if (num==1) {
            return 1;
        }
        if (num==2) {
            return 1;
        }
        return get(num-1)+get(num-2);
    }