Python计算斐波那契数列第n项详解

Python计算斐波那契数列第n项。斐波那契数列是指从0和1开始，后面的每一项都是前面两项的和。即：0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610……以此类推。这个数列在数学上有着重要的应用，也是计算机科学中常见的算法之一。在Python中，我们可以通过递归或循环的方式来计算斐波那契数列的第n项。下面是两种方法的代码实现：

1.递归方法：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input("请输入要计算的斐波那契数列的项数："))
print("斐波那契数列的第", n, "项为：", fibonacci(n))

2.循环方法：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a, b = b, c
        return a

n = int(input("请输入要计算的斐波那契数列的项数："))
print("斐波那契数列的第", n, "项为：", fibonacci(n))