实现斐波那契数列python写法

在Python中，实现斐波那契数列有多种方法，下面我将提供两种常见的实现：

1. **递归** (虽然效率较低):

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

# 示例
n = 10
print(fibonacci_recursive(n))

2. **动态规划** (更高效):

def fibonacci_dp(n):
    fib_sequence = [0, 1] + [0] * (n - 1)
    for i in range(2, n+1):
        fib_sequence[i] = fib_sequence[i-1] + fib_sequence[i-2]
    return fib_sequence[n]

# 示例
n = 10
print(fibonacci_dp(n))

相关问题

python斐波那契数列的写法

在Python中，斐波那契数列是一种经典的递归或迭代计算序列，其特点是每个数字（从第三项开始）都是前两项之和。以下是两种常见的实现方式：

1. **递归** (虽然简单但效率不高，因为有大量重复计算):

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

2. **迭代** (更高效，没有重复计算):

def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

如果需要生成整个数列直到第n项：

def fibonacci_sequence(n):
    fib_list = [0, 1]  # 初始化列表
    while len(fib_list) < n:
        fib_list.append(fib_list[-1] + fib_list[-2])
    return fib_list[:n]

斐波那契数列递推写法

斐波那契数列是一个经典的数学问题，它递推写法如下：
1. 定义初始值：F(0) = 0，F(1) = 1。
2. 递推公式：对于 n > 1，F(n) = F(n-1) + F(n-2)。

这个递推公式表示，斐波那契数列的第 n 个数等于它前面两个数的和。根据这个递推关系，我们可以通过循环或递归的方式来计算斐波那契数列。

以下是一个使用循环的示例代码：

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_list = [0, 1]
        for i in range(2, n):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return fib_list

这段中，我们首先处理了特殊情况（n<=0 n=1, n=2），然后使用循环来计算斐波那契数列的前 n 个数，并将它们存储在一个列表中返回。