Java编程怎么打印输出第n项斐波拉契数

具体实现方法：

package JavaWork_03;
/*
 * Goal:求第n项斐波那契数
 * Author:@Tang.Mitnick
 * Site:ChongQing
 * */
//设计思想：运用一个递归方法打印输出键入的第n项斐波拉契数
//斐波拉契数列： 1、1、2、3、5、8、13、21
//对应项数n=1  2 3  4 5  6  7  8 
import java.util.Scanner;

public class FibonacciSequence {
	 int Fibonacci(int n){
		 //先独立判断n为1和n为2的情况
		if(n==1||n==2){return 1;}
		//递归方法计算出第n个斐波拉契数
	return Fibonacci(n-1)+Fibonacci(n-2);
}
public static void main(String[] args) {
	System.out.println("请输入n的值：");
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();
	scanner.close();
	System.out.println(new FibonacciSequence().Fibonacci(n));
}
}