求第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;
	}
}