python 斐波拉契前n项 迭代

def fib(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

# Example usage:
print(fib(10)) # prints [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

相关问题

python迭代法求斐波拉契前35项

斐波拉契数列的前35项可以使用Python的迭代法来求解。代码如下：

# 初始化前两项
a, b = 0, 1

# 迭代计算前35项
for i in range(35):
    print(b)
    a, b = b, a + b

输出结果为：

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
1346269
2178309
3524578
5702887
9227465

其中，变量a和b分别表示数列中的前两个数，迭代计算时，每次更新a和b的值，使得a等于之前的b，b等于之前的a+b，即为当前项的值。循环35次，即可输出数列的前35项。

python 斐波拉契 迭代

以下是 Python 中迭代方式实现斐波那契数列：

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

在上面的实现中，我们使用了 `for` 循环来迭代计算斐波那契数列的前 `n` 个数。我们使用了两个变量 `a` 和 `b` 来保存前两个数，并在循环中一步步更新它们的值，计算出新的斐波那契数列的值，并返回第一个数 `a`。