#!/usr/bin/python3
"""Dumb Fibonacci microbenchmark.

See also dumbfib.S, dumbfib.ml, and dumbfib.lua.

On this Celeron N4120 PyPy 7.3.1 takes 1.86–1.90 seconds to run this,
about 2.7 times the time taken by dumbfib.S.  CPython 3.8.10 takes
29.1–29.4 seconds, about 40 times the time taken by dumbfib.S.

"""

fib = lambda n: 1 if n <= 2 else fib(n-1) + fib(n-2)
n = 40
print('fib({}) = {}'.format(n, fib(n)))