1
2
3def fib(n):
4 lisp = []
5
6 for i in range(n):
7 if len(lisp) < 3:
8 if len(lisp) == 0:
9 lisp.append(0)
10 else:
11 lisp.append(1)
12
13 else:
14 lisp.append(lisp[len(lisp)-1]+lisp[len(lisp)-2])
15
16 return lisp