public class FeiBo{
public static void main(String[] args) {
Scanner sc1 = new Scanner(System.in);
System.out.print("\n请输入第1个整数:");
int num1 = sc1.nextInt(); //这里可以自己加是否是数字的判断
int nums=Recursion(num1)
System.out.print("第"+num1 +"个数:"+nums);
}
//递归方法
public static int Recursion(int n){
if(n==1){
return 0;
}
if(n==2){
return 1;
}
return Recursion(n-1)+Recursion(n-2);
}
}