Here is my Fibonacci generator.  It simply iterates through the list incrementing the index values.

I wanted to build a module that could create sequences of different lengths for future homework assignments.

def fibonacci(x):

fbs = [1, 1]

y = 0
z = 1

while len(fbs) < x:

fn = fbs[y] + fbs[z]

fbs.append(fn)

y += 1
z += 1

print(fbs)

return

fibonacci(100)