斐波那契数列http

斐波那契数列是一个非常经典的数列，它的定义如下：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。也就是说，斐波那契数列的前几个数字依次是1, 1, 2, 3, 5, 8, 13, 21, ...

斐波那契数列在数学和计算机科学中都有广泛的应用。它具有一些特殊的性质和规律，例如黄金分割比例、递归关系等。

斐波那契数列可以通过递归或迭代的方式来计算。下面是两种常见的计算方法：

1. 递归方法：通过定义斐波那契函数来实现递归计算。

def fibonacci(n):
    if n <= 0:
        return None
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

2. 迭代方法：使用循环来计算斐波那契数列。

def fibonacci(n):
    if n <= 0:
        return None
    elif n == 1 or n == 2:
        return 1
    else:
        a, b = 1, 1
        for _ in range(3, n+1):
            a, b = b, a + b
        return b