import sys


def fib1():
    return 1


def fib2():
    return 1


def fib3():
    fibs = [0, 1, 1]

    def foo():
        fibs.append(fibs[-1] + fibs[-2])

        name = f'fib{len(fibs)}'
        foo.__name__ = name
        sys._getframe(0).f_globals[name] = foo

        return fibs[-1]

    return foo()


if __name__ == '__main__':
    print(fib1())
    print(fib2())
    print(fib3())
    print(fib4())
    print(fib5())
    print(fib6())