用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));
}
}