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