| code 1:http://lfwiki.kmvs.km.edu.tw/lftree/uploads/20201229fib1.py code 2:http://lfwiki.kmvs.km.edu.tw/lftree/uploads/20210106fib.py
(一)費氏數列由0和1開始，之後的費氏數字就是由之前的兩數相加而得出。
(1-1)首幾個費氏數字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……(參考維基百科)
(1-2)第n個費氏數字及第n-1個費氏數字的比例趨近於黃金比例(1.618...)。
(二)編寫python程式：
(2-1)由windows開始功能表執行 IDLE(python 3.7 64bit)
安裝python請參考：20191014在windows7安裝並使用python3.7.4來剖析數字序列字串
(2-2)按CTRL+N在PYTHON文字編輯器編寫如下程式碼，並存為 d:fib.py
def fib(n):
if n<=1 :
return n
else:
return fib(n-1)+fib(n-2)
n=10
while n >= 0 :
a=fib(n-1)
b=fib(n)
print(a,b,b/a)
n=int(input("另一個n="))
(2-3)在PYTHON文字編輯器按Ｆ５可儲存編寫的程式碼並執行之，結果如下：
34 55 1.6176470588235294
另一個n=20
4181 6765 1.6180339631667064
另一個n=30
514229 832040 1.6180339887482036
另一個n=40
63245986 102334155 1.6180339887498947
另一個n=-9
參考
|