[Java知识库]Java 利用递归计算斐波那契数列Fibonacci数列

Fibonacci数列：f1=f2=1，fn=fn-1+fn-2,….，编程让用户输入任意整数n，输出数列的第n项(最好能用方法递归调用解决)

package Fibonacci;
import java.util.Scanner;
public class fibonacci 
{
	public static int fn(int n) //递归函数
	{
		if(n==1||n==2)
			return 1;
		return fn(n-1)+fn(n-2);
	}
	public static void main(String[] args) 
	{
		int n;

		@SuppressWarnings("resource")
		Scanner input=new Scanner(System.in); //输入一个整数
		n=input.nextInt();
		System.out.print(fn(n)); //输出结果
		
		input.close();
	}

}