打印斐波那契数列python

打印斐波那契数列是一个常见的编程练习，斐波那契数列是由0和1开始，后面的每一项都是前面两项的和。在Python中，你可以通过循环或者递归的方式来生成这个序列并打印出来。以下是两种常见的实现方法：

**1. 通过循环实现：**

def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        print(a, end=' ')
        a, b = b, a + b

# 打印前n项斐波那契数列
fibonacci(10)  # 输出前10项

**2. 通过递归实现：**
虽然递归方式更简洁，但由于效率较低，不适合计算大数值，因为它会重复计算很多已经得出的结果。

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_list = fibonacci_recursive(n - 1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

# 输出前n项斐波那契数列
print(fibonacci_recursive(10))  # 输出前10项

相关问题

递归函数打印斐波那契数列python。

可以使用递归函数来打印斐波那契数列，下面是Python代码实现：

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

num_terms = int(input("请输入要打印的斐波那契数列的项数："))

if num_terms <= 0:
    print("输入无效，请输入一个正整数！")
else:
    print("斐波那契数列：")
    for i in range(num_terms):
        print(fibonacci(i))

在这个代码中，我们定义了一个递归函数`fibonacci(n)`，用于计算斐波那契数列的第n项。如果n小于或等于1，我们返回n，否则我们递归调用`fibonacci(n-1)`和`fibonacci(n-2)`，并将它们相加。

接下来，我们要求用户输入要打印的斐波那契数列的项数。如果用户输入的是非正整数，我们会输出一条错误信息。否则，我们使用一个for循环来打印斐波那契数列中的前num_terms项。

非递归函数打印斐波那契数列python。

可以使用循环来实现非递归方式打印斐波那契数列，如下所示：

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    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

# 打印前10个斐波那契数列
print(fibonacci(10))

输出结果为 `[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]`。