递归，斐波那契数列

// 斐波那契数列
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(8));
    }

    /**
     * 第一个是0，第二个是1，后面都是前两者的和
     * 自己调用自己，称为递归
     * @param count
     */
    public static int fibonacci(int count){
        if (count == 1){
            return 0;
        }
        if (count == 2){
            return 1;
        }
        if(count < 1){
            System.out.println("您输入的不合法");
            return -1; // 返回-1会出错
        }
        return fibonacci(count - 1) + fibonacci(count - 2);
    }
}