欢迎访问宙启技术站
智能推送

用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))

总结:

使用递归函数即可计算斐波那契数列。递归函数是指函数通过调用自身来实现递推的过程,递归函数的实现需要注意边界条件和递归调用的方式。