递归函数，对于初学者来说，既神秘又充满魅力。它仿佛打开了一扇通往无限世界的大门，让人想要一探究竟。今天，我就来和大家一起探索一下递归函数的奥秘。

“递归”，一词听起来就让人联想到不断的自我重复，而在编程中，递归函数确实就是这样一种函数。它是一种自己调用自己的函数，通过这种方式，可以轻松地解决一些重复性的问题。

比如，我们来看一个经典的例子：计算斐波那契数列。斐波那契数列是一个每一项都是前两项和的数列，通常定义前两项为0和1。比如，数列的前几项分别是0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...。现在，我们要编写一个递归函数，用来计算第n项的值。