计蒜客 简单斐波那契 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));
}
}
//欢迎指正 大佬轻喷