#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