Python用循环求斐波那契数列

可以用以下的Python代码求解斐波那契数列：

n = int(input("请输入斐波那契数列的项数："))

# 初始化斐波那契数列的前两项
first = 0
second = 1

# 循环求解斐波那契数列
for i in range(n):
    if i <= 1:
        fib = i
    else:
        fib = first + second
        first = second
        second = fib
    print(fib, end=' ')

希望能对你有所帮助！现在来一个笑话吧：为什么我们要学习数学？因为在光棍节时，会需要用到排列组合！

相关问题

python编写递归函数、求斐波那契数列第n项_用Python实现求Fibonacci数列的第n项

可以用递归实现斐波那契数列的求解，代码如下：

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

这个函数接受一个整数n作为参数，返回斐波那契数列的第n项。当n为0或1时，直接返回n；否则，递归调用函数求解第n-1和第n-2项，并将它们相加即可。但是，这个递归实现的效率很低，因为会重复计算很多值。

为了提高效率，可以用循环实现斐波那契数列的求解，代码如下：

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

这个函数和前面的函数类似，但是用循环代替了递归，避免了重复计算。在循环中，用a和b分别表示前两项，然后不断更新它们的值，直到计算出第n项为止。

python自定义函数求斐波那契数列的前20项

Python 自定义函数可以很容易地用来计算斐波那契数列的前 20 项。斐波那契数列是一个数列，其中每个数字（从第三项开始）都是前两项之和。下面是用 Python 编写的一个递归和循环版本的函数，分别计算前 20 项：

**递归版本：**

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

fibonacci_sequence = fibonacci_recursive(20)
print("斐波那契数列的前 20 项:", fibonacci_sequence)

**循环版本（效率更高）：**

def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    while len(fib_sequence) < n:
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
    return fib_sequence[:n]

fibonacci_sequence = fibonacci_iterative(20)
print("斐波那契数列的前 20 项:", fibonacci_sequence)