斐波那契数列（黄金分割数列）——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)