求第n位斐波那契数列的值是多少? 求第n位斐波那契数列的值是多少? 求第n位斐波那契数列的值是多少? 在这里插入代码片import java.util.Scanner; public class RecursionExer{ public static void main(String[] args){ Scanner myScanner = new Scanner(System.in); System.out.println("请输入你想知道的斐波那契数的位置n"); int n = myScanner.nextInt(); HomeWork h1 = new HomeWork(); int x = h1.fibonacci(n); if(x == 404){ //404作为标记检查是否输入错误的n值 System.out.println("你输入了错误的位置n"); }else System.out.println("斐波那契数" + "第" + n + "位是" + x); } } class HomeWork{ public int fibonacci(int n){ //递归方法计算斐波那契数列 //斐波那契数列在n =1,2 时候为1 if(n == 1 || n == 2){ return 1; }else if(n > 2){ return(fibonacci(n-1) + fibonacci(n-2)); }else return 404; } }