用Python编写的递归函数,计算斐波那契数列
发布时间:2023-06-12 05:42:02
斐波那契数列是指一个数列,该数列中每一项是前两项的和,即1,1,2,3,5,8,13,21…,因此本题需要实现一个可以递归计算斐波那契数列的函数。具体实现如下:
def fibonacci(n):
if n<=0:
return 0
elif n==1 or n==2:
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)
该函数接收一个整数n作为参数,表示需要计算的斐波那契数列的第n项。如果n小于等于0,返回0;如果n等于1或2,返回1;否则,递归计算第n-1项和第n-2项的斐波那契数值之和并返回结果。
在调用该函数时,只需传入需要计算的斐波那契数列的项数即可。例如,计算斐波那契数列的前10项可以使用以下代码:
for i in range(1,11):
print(fibonacci(i))
总结:
使用递归函数即可计算斐波那契数列。递归函数是指函数通过调用自身来实现递推的过程,递归函数的实现需要注意边界条件和递归调用的方式。
