递归方法实现斐波那契数列Java版

递归方法实现斐波那契数列

/**
 * author:pangwu
 */
package com.pangwu;
import java.util.*;
public class Fanabocci {
        public static void main(String[] args){
            System.out.println("please put in a number : ");
            Scanner sc = new Scanner(System.in);
            int num=sc.nextInt();//n:第几个数
            int value=ff(num);
            System.out.println("第"+num+"个数的值："+value);
            }
     public static int ff(int n){
         if(n==0){
                 return 0;
                 }else if(n==1){
                 return 1;
                 }else if(n>1){
                 return ff(n-1)+ff(n-2);
                 }else
                 return -1;//输入值小于0的情况
         }
}