Die beiden folgenden Funktionen fib(), die den n-ten Fibonacci-Wert zurückliefert, und die Funktion fiblist() werden in einer Datei fibonacci.py gespeichert.
def fib(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
def fiblist(n):
fib = [0,1]
for i in range(1,n):
fib += [fib[-1]+fib[-2]]
return fib