斐波那契数列--基本线性数学解法

'''
100 以内的 斐波那契数列：

'''
# 前两项必须给出，要不没法加减
# 因为不知道循环次数，所以用while 循环
a = 0
b = 1
print(b)
while True:
    c = a + b 
    if c > 100: break # 大于100 后 退出循环
    a = b # a,b = b,c
    b = c
    print(c)


'''
求斐波那契数列的第101项
'''

a = 0
b = 1
count = 1
print(count, b)
while True:
    c = a + b 
    if count == 101: break
    count += 1 
    a = b # a,b = b,c
    b = c
    print(count,c)