一、斐波那契数列的定义
0，1，1，2，3，5，8，...
从第三项开始，每一项都是前两项之和。
二、Python实现
1.容易想到的一种：
def fib(n):
s=[]
for i in range(1,n+1):
if i==1:
s.append(0)
elif i==2:
s.append(1)
else:
s.append(s[i-3]+s[i-2])
return s
2.代码比较简洁：
def fib(n):
a, b, s=0, 1, []
for i in range(n):
L.append(a)
a, b=b, a+b
return s
