以下是一个使用递归函数解决斐波那契数列的代码示例:
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试
print(fibonacci(0)) # 输出: 0
print(fibonacci(1)) # 输出: 1
print(fibonacci(5)) # 输出: 5
print(fibonacci(10)) # 输出: 55
上述代码中,fibonacci
是一个递归函数。当输入参数n
小于等于0时,返回0;当n
等于1时,返回1;否则,返回前两个斐波那契数的和。通过递归调用自身来计算斐波那契数列的前n项。