斐波那契数列——Java

问题描述：

编写方法求斐波那契数列的第N项的值。
斐波那契数列这样定义：f(0) = 0, f(1) = 1, 对n > 1, f(n) = f(n-1) + f(n-2)

代码实现：

public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
        int n=input.nextInt();
        System.out.println("斐波那契数列第"+n+"项的值是："+fiboncci(n));
    }
    public static int fiboncci (int n){
        if(n==0){
            return 0;
        }else if (n==1)
        {
            return 1;
        }
        else if (n>1){
            return fiboncci(n-1)+fiboncci(n-2);//递归调用
        }
        else
        return -1; //输入错误的n，返回-1
    }