1 2 3 4 5 6 7 8 9 10 11 12 13 14
def fact(n: int) -> int: def go(k: int) -> int: if k <= 1: return 1 return k * go(k - 1) return go(n) def fib(n: int) -> int: def go(k: int) -> int: if k < 2: return k return go(k - 1) + go(k - 2) return go(n)