帮我看下下面的递归，跪求大神帮我详细解答一下。

Question

//数列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吗？？
这个程序返回的具体步骤是怎样的？
求大神帮我解答一下，谢谢！！

Answer 1

程序没写错，返回的是21啊