14 lines
230 B
Text
14 lines
230 B
Text
#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
|