Skip to content

Commit 89c7187

Browse files
committed
斐波那契数列
1 parent 2bbf09f commit 89c7187

File tree

2 files changed

+45
-1
lines changed

2 files changed

+45
-1
lines changed

fibonacci.md

+17
Original file line numberDiff line numberDiff line change
@@ -54,3 +54,20 @@ fib1的慢,就是因为每次都要计算前面已经算过的项目.这里将
5454

5555
[维基百科的词条](http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97) 里面,已经列出了不同形式的Fibonacci数列的数学结果,可以直接将这些结果拿过来,通过程序计算,得到斐波那契数。此类程序,本文略。
5656

57+
#[这种方法来自网络](http://www.cprogramto.com/fibonacci-sequence-python-code/)
58+
59+
print('!* Fibonacci Sequence python \n')
60+
def Fibonacci_Series():
61+
x = input('Enter Series length to print fibonacci sequence')
62+
63+
d,e=0,1
64+
a = []
65+
a.append(d)
66+
a.append(e)
67+
while(x!=2):
68+
c = d + e
69+
d = e
70+
e = c
71+
a.append(c)
72+
x = x -1
73+
print(a)

fibonacci.py

+28-1
Original file line numberDiff line numberDiff line change
@@ -42,6 +42,33 @@ def fib3(n):
4242
#除了上述方法之外,还可以直接用数学运算的结果
4343
#推荐参考:http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97中的结论
4444

45+
#这种方法来自:http://www.cprogramto.com/fibonacci-sequence-python-code/
46+
47+
print('!* Fibonacci Sequence python \n')
48+
def Fibonacci_Series():
49+
x = input('Enter Series length to print fibonacci sequence')
50+
51+
d,e=0,1
52+
a = []
53+
a.append(d)
54+
a.append(e)
55+
while(x!=2):
56+
c = d + e
57+
d = e
58+
e = c
59+
a.append(c)
60+
x = x -1
61+
print(a)
62+
63+
#Output:
64+
"""
65+
!* Fibonacci Sequence python
66+
67+
>>> Fibonacci_Series()
68+
Enter Series length to print fibonacci sequence10
69+
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
70+
>>>
71+
"""
4572
if __name__=="__main__":
4673

47-
print fib21(8)
74+
Fibonacci_Series()

0 commit comments

Comments
 (0)