递归求斐波拉契数

import java.util.Scanner;

递归的两要素：鸿沟和递推
鸿沟就是走到什么时候停
递推就是一直向前推进的方法
另加一点就是卫条件

/**
 *  1 1 2 3 5.... 求第n个
 * 
 * @author 逸川同学
 *
 */
public class Feibonacci {
    private static Scanner scanner;

    public static void main(String[] args) {
        scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int s = fib(n);
        System.out.println(s);
    }

    private static int fib(int n) {
        if (n < 0)//卫条件
            return -1;
        if (n == 0 || n == 1)//鸿沟
            return 1;
        //递推
        return fib(n-1)+fib(n-2);
    }

}