递归推理过程有点难，懂的来

Question

我想不通这个return1是怎么推理出来的

#include

int getn(int);

int getn(int n)
{

    if(n==1 || n==2)
    {
            return 1;                                                     关键是这里为什么返回1,  这个return1是怎么推理出来的?
    }

    else
    {
            return getn(n-1) + getn(n-2);                    这里推理倒是很简单
    }

}

void main()
{
printf("%d\n",getn(40));

}

Answer 1

为什么前两项返回1，因为费波拉契数列的定义就是这么规定的。