除汉诺塔以外，再举一个其他递归的例子
除汉诺塔以外，再举一个其他递归的例子 好的，除了汉诺塔问题，还有一个常见的递归例子是计算斐波那契数列。斐波那契数列是指每个数都是前两个数之和的数列。具体来说，斐波那契数列的前几个数是：0、1、1、2、3、5、8、13、21、34......
我们可以使用递归的方式来计算斐波那契数列中的第n个数。下面是一个示例代码：
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# 测试代码，输出斐波那契数列的前10个数
for i in range(10):
print(fibonacci(i))
在这段代码中，我们定义了一个名为fibonacci的递归函数，并使用if-elif-else语句来处理不同情况下的返回值。当输入参数n小于等于0时，直接返回0；当n等于1时，返回1；其他情况下，递归调用函数本身来计算第n个数的结果，该结果是第n-1个数和第n-2个数的和。
上面的代码会输出斐波那契数列的前10个数，你可以根据需要修改输出的范围。希望这个例子能帮助你理解递归的应用！如果还有其他问题，请随时提问。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 青蛙跳台阶，计算斐波那契数列
页:
[1]