递归函数实现斐波那契数列

递归函数可以用来实现斐波那契数列。斐波那契数列是一个数列，其中每个数字是前两个数字的和。递归函数可以通过调用自身来计算斐波那契数列中的任意项。例如，当用户输入n时，递归函数会返回第n项的值。

在递归函数中，我们首先定义了退出条件，即当n等于1或2时直接返回1，因为斐波那契数列的前两项的值均为1。然后，我们通过调用递归函数fb(n-1)和fb(n-2)来计算第n项的值。递归函数会不断地调用自身，直到达到退出条件为止。

通过调用递归函数fb(3)，我们可以得到斐波那契数列的第3项的值为2。同样地，通过调用递归函数fb(6)，我们可以得到斐波那契数列的第6项的值为8。