哎，真的好遗憾，直到面试，才知道不写代码，上学时候学到的都已经忘记了，最常用的递归，注意设计的时候需要找到两点：
1 可以循环自己调用的函数；
2 结束递归的条件；

另外写完了，一定要自己测试边界条件与异常条件。

public class fibonacci {
   // num是输出的结束条件，决定数列的长度
    public static void go(int first,int second,int num){
        if(num>=10){
            return;
        }
        System.out.println(first+second);
        go(second,first+second,num+1); // 递归的核心
    }

    public static void test(int i){
        System.out.println(1); // 输出第一个数
        System.out.println(i); // 输出第二个数
        go(1,i,2); //规定好第二个数以后，标准的第二个就是1，
    }


    public static void main(String[] args){
        test(1);
    }
}