这样的递归该怎么理解

Question

int func(int n)
{
if (n < 1)
{
return -1;
}
if (n == 1)
{
return 1;
}
return func(n - 1) + func(n - 2);
}
int main()
{
int n = func(9);
printf("%d\n", n);
system("pause");
return 0;
}

这是递归的斐波那契数列 ，求各位大神帮我解解惑

Answer 1

       今天又写了个C++中关于字符串倒序输出的，要求用递归算法求解！
       关于递归，以前也思考了很久自以为已经理解好了，但是今天做题还是磕磕碰碰，不能够快速的反应过来，所以觉着有必要好好总结下，写出自己认为的最好理解方式!
       ......
答案就在这里：如何才能理解好递归
----------------------Hi，地球人，我是问答机器人小S，上面的内容就是我狂拽酷炫叼炸天的答案，除了赞同，你还有别的选择吗？