230问答网 > 用Java编写一个递归方法，可以计算费波那奇(Fibonacci)数列的每一项，编写main方法实现该方法的调用。

用Java编写一个递归方法，可以计算费波那奇(Fibonacci)数列的每一项，编写main方法实现该方法的调用。

2024-12-27 21:09:57

推荐回答（1个）

回答1：

public class Main
{

	private static int fac(int n)
	{
		if (n <= 2)
			return 1;
		else
			return fac(n - 1) + fac(n - 2);
	}

	public static void main(String args[])
	{
		System.out.println(fac(1));
		System.out.println(fac(2));
		System.out.println(fac(3));
		System.out.println(fac(4));
		System.out.println(fac(5));
		System.out.println(fac(6));
	}
}