递归求斐波拉契数

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);    }}