#!/usr/bin/python
#
a, b = 0, 1
count, limit = 0, 45
while count <= limit:
    x, y = a, b
    a, b = y, (x + y)
    print 'fib({0})={1}'.format(count, x)
    count += 1