1。我先建一個list,裡面放初始值,d=[0,0,1],表示第1項是0,第2項是1。
2。讓使用者輸入m。
3。判斷,如果m大於2才進去算,不然就直接輸出。
m大於2時,跑迴圈i,從3跑到m(包含m)
list第i項的值是前兩項的和。 for i in range(3,m+1): d.append([ ]) d[i]=d[i-1]+d[i-2]
之後顯示list第m項。