#打印出100以内的斐波那契数列，使用2种方法实现
#1
fn=0
c=1
index=0
index=1
while True:
    s=fn+c
    if s>100:
        break
    fn=c
    c=s
    index += 1
a=0
b=1
print(a)
print(b)
while b<100:
    print(b)
    a,b=b,a+b

#2
list=[]
for i in range(12):
    if i == 0 or i==1:
        list.append(i)
    else:
        list.append(list[i-2]+list[i-1])
print(list)