斐波那契数列python

斐波那契数列是指：数列中第一和第二个数为1，接下来每个数都等于前面两个数之和。因此，斐波那契数列的前几个数字是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55...

下面是用 Python 实现斐波那契数列的代码：

def fibonacci(n):
    if n <= 0:
        return "输入错误"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 测试
print(fibonacci(10))  # 输出：55

在上述代码中，我们定义了一个 `fibonacci` 函数，这个函数接收一个整数 `n` 作为参数，表示我们要输出斐波那契数列的前 `n` 个数字。

接着，我们通过递归的方式依次计算每个数字，直到计算到第 `1` 或第 `2` 个数字时，返回数字 `1`。最后，我们将每个数字的和返回给调用者，完成整个斐波那契数列的计算。

相关问题

斐波那契数列Python

斐波那契数列是一个非常经典的数学问题，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列是以递归的方式定义的，即F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2）。在Python中，可以通过如下代码来实现斐波那契数列：

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

其中，参数n表示要求的斐波那契数列的第n项，函数通过递归实现。需要注意的是，该函数在计算较大的斐波那契数列时可能会因为递归层数过多而导致栈溢出。可以使用循环来避免这个问题。