#lang rhombus/static
def cache = MutableMap()
fun fib:
| fib(0): 1
| fib(1): 1
| fib(n):
guard n !in cache | cache[n]
let result = fib(n-2) + fib(n-1)
cache[n] := result
result
fib(100) // 573147844013817084101