java计蒜客斐波那契数列

import java.util.Scanner;

public class Main {
    public static int F(int a) {
        if(a==0)
            return 0;
        if(a==1)
            return 1;
       return F(a-1)+F(a-2);
    }
 
    public static void main(String[] args) {
        Scanner sc=new  Scanner(System.in);
        int N=sc.nextInt();
            System.out.println(F(N));
    }

}