斐波那契数列idle

斐波那契数列是一个经典的数学问题，它是由Leonardo Fibonacci在13世纪提出的。斐波那契数列的定义如下：第一个和第二个数为1，从第三个数开始，每个数都是前两个数的和。具体来说，斐波那契数列的前几个数字是：1, 1, 2, 3, 5, 8, 13, 21, ...

斐波那契数列在计算机科学和编程中有广泛的应用。它可以用递归或迭代的方式来实现。下面是两种常见的实现方式：

1. 递归实现：

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

2. 迭代实现：

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