C语言 兔子生兔子问题 问：return F(n-1)+F(n-2)在此程序中的作用是什么？返回值是返回到哪里去了？又有什么作用？

Question

#include
int F(int n)
{
if(n==1||n==2)
return 1;
return F(n-2)+F(n-1);//这一句
}
int main()
{
int n;
int sum;
printf("请输入月份数：");
scanf("%d",&n);
if(n==0||n==1)
{
sum=1;
}
else
{
sum=F(n-1)+F(n-2);
}
printf("在第%d月后共有%d只兔子",n,sum);
return 0;
}

Answer 1

自己调用自己，这是典型的递归的写法，递归结束的条件是达到一个特殊的边界时，函数返回一个具体的值，其他时候都是递归调用自己。
递归的底层是用栈，层层向上返回。