任务:采用数组,输出斐波那契数列前30项,每行输出5个数
斐波那契数列,又称黄金分割数列,指的是这样一个数列:
1
、
1
、
2
、
3
、
5
、
8
、
13
、
21
、
34
、
…
…
1、1、2、3、5、8、13、21、34、……
1、1、2、3、5、8、13、21、34、……
在数学上,斐波纳契数列以递推的方法定义:
F
(
1
)
=
1
,
F
(
2
)
=
1
,
F
(
n
)
=
F
(
n
−
1
)
+
F
(
n
−
2
)
(
n
≥
3
,
n
∈
N
∗
)
F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥3,n∈N*)
F(1)=1,F(2)=1,F(n)=F(n−1)+F(n−2)(n≥3,n∈N∗)
在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
arr = [0, 1]
for i in range(28):
arr.append(arr[len(arr) - 1] + arr[len(arr) - 2])
count = 0
for i in arr:
print('%-8d' % i, end="")
count += 1
if count % 5 == 0:
print()
输出结果:
0 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