python 斐波拉契 迭代
时间: 2023-10-13 14:19:58 浏览: 85
以下是 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`。
相关问题
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项。
阅读全文