FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
algorithm/fibonacci.py at master · shell-develop/algorithm · GitHub
shell-develop
algorithm
Repository navigation
Code
Pull requests
Actions
Projects
Security and quality
Insights
Expand file tree
Breadcrumbs
algorithm
/
fibonacci.py
Copy path
More file actions
More file actions
Latest commit
History
History
History
74 lines (57 loc) · 1.51 KB
Breadcrumbs
algorithm
/
fibonacci.py
Copy path
File metadata and controls
74 lines (57 loc) · 1.51 KB
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#! /usr/bin/env python
#coding:utf-8
"""
Fibonacci数列定义：
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
"""
#递归，根据定义直接写
#这种方法不是一个好方法，因为它的开销太大，比如计算fib1(100),就需要耐心等待较长一段时间了。
def
fib1
(
n
):
if
n
==
0
:
return
0
elif
n
==
1
:
return
1
else
:
return
fib1
(
n
-
1
)
+
fib1
(
n
-
2
)
#递归，进行初始化
#fib1的慢，就是因为每次都要计算前面已经算过的项目.这里将上述算法进行稍微改进。
memo
=
{
0
:
0
,
1
:
1
}
def
fib2
(
n
):
if
not
n
in
memo
:
memo
[
n
]
=
fib2
(
n
-
1
)
+
fib2
(
n
-
2
)
return
memo
[
n
]
#迭代
def
fib3
(
n
):
a
,
b
=
0
,
1
for
i
in
range
(
n
):
a
,
b
=
b
,
a
+
b
return
a
#除了上述方法之外，还可以直接用数学运算的结果
#推荐参考：http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97中的结论
#这种方法来自：http://www.cprogramto.com/fibonacci-sequence-python-code/
print
(
'!* Fibonacci Sequence python
\n
'
)
def
Fibonacci_Series
():
x
=
input
(
'Enter Series length to print fibonacci sequence'
)
d
,
e
=
0
,
1
a
=
[]
a
.
append
(
d
)
a
.
append
(
e
)
while
(
x
!=
2
):
c
=
d
+
e
d
=
e
e
=
c
a
.
append
(
c
)
x
=
x
-
1
print
(
a
)
#Output:
"""
!* Fibonacci Sequence python
>>> Fibonacci_Series()
Enter Series length to print fibonacci sequence10
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
>>>
"""
if
__name__
==
"__main__"
:
Fibonacci_Series
()
Back
|
FazBrowse Home
|
New Git URL