计蒜客 简单斐波那契 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));
    }

}

//欢迎指正  大佬轻喷