编一段java程序,能够求斐波那契数列的第n项,n从键盘输入

2025-03-12 16:27:40
推荐回答(1个)
回答1:

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);

}
}