//数列1,1,2,3,5,8,13,21,34... ...求第n项
class FuncDemo11
{
public static void main(String[] args)
{
System.out.println(getNData(8));
}
public static int getNData(int n)
{
if(n==1||n==2)
return 1;
return getNData(n-1)+getNData(n-2);
}
}
这个递归程序的第8项不应该是21吗??
这个程序返回的具体步骤是怎样的?
求大神帮我解答一下,谢谢!!
程序没写错,返回的是21啊