解释递归，并说明斐波那契数列的递归实现原理。

回答思路

1. 准确定义递归：函数调用自身，包含基线条件与递推关系
2. 解释斐波那契递归函数的基准情形（n=0或1）与递归关系（F(n)=F(n-1)+F(n-2)）
3. 通过画出调用树说明重复计算，分析时间复杂度为O(2^n)
4. 讨论优化方向，如记忆化或迭代
5. 说明递归可能引发栈溢出风险