斐波那契數列（黃金分割數列）——python

"""
斐波那契數列：1,1,2,3,5,8,13,21,34,55,89,144...
如果設an為該數列的第n項（n屬於N* ），那么這句話可以寫成如下形式：an=a(n-1)+a(a-2)
"""
#方法一：從位數考慮
fibs = [0,1]
num = int(input('你想得到多少個斐波那契數字？'))
for i in range(num-2):
    fibs.append(fibs[-2]+fibs[-1])
print(fibs)


#方法二：從最大值來考慮
numMax = int(input('請輸入一個最大數 : '))
a,b=0,1
while a < numMax:
    print(a,end=' ')
    a,b = b,a+b
#or
numMa = int(input('請輸入一個最大數：'))
fibonacci = [] #定義一個數組
a,b=0,1 #設置ab的初始值
while a < numMa:
    fibonacci.append(a) #將斐波那契數添加到數組中
    a,b=b,a+b         # a=b b=a+b
print(fibonacci)