python产生斐波那契数列

Python中生成斐波那契数列有多种方法，以下是其中两种常见的方法：

方法一：使用循环

def fibonacci(n):
    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 = 10  # 指定生成斐波那契数列的长度
fib_sequence = fibonacci(n)
print(fib_sequence)

方法二：使用递归

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return 
    elif n == 2:
        return [0, 1]
    else:
        fib_list = fibonacci(n-1)
        fib_list.append(fib_list[-1] + fib_list[-2])  # 计算当前位置的斐波那契数并添加到列表中
        return fib_list

n = 10  # 指定生成斐波那契数列的长度
fib_sequence = fibonacci(n)
print(fib_sequence)

相关问题

Python：斐波那契数列Python：斐波那契数列前n项，前n项和前n项，前n项和

斐波那契数列是一个经典的数学序列，其特点是每个数字都是前两个数字之和，通常从0和1开始。在Python中，你可以用递归或循环的方式来生成这个数列的前n项。

1. **生成前n项**:

def fibonacci(n):
    a, b = 0, 1
    fib_sequence = []
    for _ in range(n):
        fib_sequence.append(a)
        a, b = b, a + b
    return fib_sequence

# 获取前5项
fibonacci(5)  # [0, 1, 1, 2, 3]

2. **计算前n项和**:

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

# 计算前6项的和
fibonacci_sum(6)  # 输出13 (0+1+1+2+3+5)

用python求斐波那契数列和斐波那契数列和

以下是两种Python求斐波那契数列和的例子：

1. 求斐波那契数列前n项和

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

# 示例
print(fibonacci_sum(10)) # 输出：143

2. 求斐波那契数列第n个数的值

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

# 示例
print(fibonacci(10)) # 输出：55