定义递归函数,求斐波那契数列的第n项值
时间: 2023-06-04 14:08:50 浏览: 143
编写函数f,功能是用递归的方法求斐波那契数列的第n项
递归函数是指在函数定义中调用该函数本身的函数,求斐波那契数列第n项值的递归函数如下:
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
其中,当n为0时,斐波那契数列的第0项为0;当n为1时,斐波那契数列的第1项为1;当n大于1时,斐波那契数列的第n项等于第(n-1)项和第(n-2)项的和。
阅读全文