python实现斐波那契数列

'''
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
这个数列从第3项开始，每一项都等于前两项之和。
'''

month1 = int(input('输入月数:'))
month2 = month1
# 第一种方法
a , b = 0 , 1
while month1 != 0:
print(b, end=',')
a , b = b , a+b
month1 -= 1

# 第二种方法
def fbnqQueue(month_temp):
num_list = []
for i in range(month_temp):
if i == 0 or i == 1:
num_list.append(1)
else:
num_list.append(num_list[i-1] + num_list[i-2])
return num_list

fbnq_queue = fbnqQueue(month2)
print()
print(fbnq_queue)