費式數列 python

python 費式數列

sja956 2019-08-03 19:09:31 ‧ 2114 瀏覽

分享至

table = [0]*3
table[0] = 0
table[1] = 1

for i in range(2,6):
table[2] = table[1] + table[0]
table[0] = table[1]
table[1] = table[2]

print(table[2])

小弟是初學者
不能完全理解這個code
希望有高手能幫幫忙

  1.An====A0|  A1 | A2  |  A3    |....   An
    值====0 |  1 | 0+1 |  (0+1)+1 |      A(n-1)+A(n-2)

table[n] 等於第n項的值的話
一開始table[2] 為table[0] 加 table[1]
之後把table[0] 更新為table[1]的值
table[1] 更新為table[2]的值
新的table[2]等於新的table[1]+table[0]
相當於舊的table[2]+table[1]

我這樣理解是對的嗎

但為甚麼第一行要寫成那樣阿
還有table是什麼意思

擷取至:
https://medium.com/appworks-school/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E5%BE%9E%E8%B2%BB%E6%B0%8F%E6%95%B8%E5%88%97%E8%AA%8D%E8%AD%98%E4%BD%95%E8%AC%82%E9%81%9E%E8%BF%B4-dea15d2808a3
的文章

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

2 個回答

froce

iT邦大師 1 級 ‧ 2019-08-03 19:46:34

table = [0,1,1]

for i in range(2,11):
    table[2] = table[1] + table[0]
    table[0] = table[1]
    table[1] = table[2]

print(table[2])

改成這樣也一樣
list乘法就是把list元素重複幾次而已，你的理解是沒錯的。

回應
分享
檢舉

登入發表回應

一級屠豬士

iT邦新手 2 級 ‧ 2019-08-03 22:43:57

玩看看

#!/usr/local/bin/python3

x, y = 0, 1

print("# 1 = %5d" % y);

for i in range (2, 11):
    fib = x + y
    print("#%2d = %5d" % (i, fib))
    x, y = y, fib

print('-' * 10)

fibs = [0, 1]
n = 10
for i in range(n-1):
    fibs.append(fibs[-2] + fibs[-1])

fibs = fibs[1:]
print(fibs)

result:

| => ./fib1.py 
# 1 =     1
# 2 =     1
# 3 =     2
# 4 =     3
# 5 =     5
# 6 =     8
# 7 =    13
# 8 =    21
# 9 =    34
#10 =    55
----------
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]