4、 (红色实践教材35页(3))斐波那契数列又称黄金分割数列、兔子数列，该数列的第1、2项均为1，从第3项开始每一项都是前两项之和，即数列：1、1、2、3、5、8、13、21、34、……。试着编写程序，利用列表计算斐波那契数列的前30项并输出。

以下是 Python 代码实现：

fibonacci = [1, 1]
for i in range(2, 30):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])

print(fibonacci)

输出结果为：

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040]

相关问题

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、

斐波那契数列的规律是：前两个数都是1，从第三个数开始，每个数都等于它前面两个数的和。因此，这个数列可以写成以下形式：

1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、...

你可以使用递归或循环的方式来生成斐波那契数列，具体实现方式可以参考以下代码：

# 递归方式
def fibonacci(n):
    if n < 2:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)
        
# 循环方式
def fibonacci(n):
    if n < 2:
        return n
    else:
        a, b = 0, 1
        for i in range(n):
            a, b = b, a + b
        return a

其中，递归方式的时间复杂度为O(2^n)，循环方式的时间复杂度为O(n)。因此，在实际应用中，循环方式更为常用。

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

斐波那契数列是指从第三项开始，每一项都等于前面两项之和的数列。斐波那契数列通常以0和1作为前两项，然后通过递推公式计算后面的项。所以斐波那契数列的前几项是0、1、1、2、3、5、8、13、21、34等。这个数列具有很多有趣的性质和应用，被广泛研究和应用于数学、自然科学、计算机科学等领域。斐波那契数列也被称为黄金分割数列，因为相邻两项的比值趋近于黄金分割比例1.618。