CPython 3.11 recursive benchmark

bench_fib.py

import pyperf

runner = pyperf.Runner()
runner.timeit(name="bench fib",
              stmt="""
_ = fib(10)
""",
              setup = """
def fib(n):
    if n == 0:
        return 0
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)
"""
              )

Mean +- std dev: [3_10] 9.24 us +- 0.13 us -> [3_11] 5.21 us +- 0.01 us: 1.77x faster