1 2 3 4 5 6 7 8 9
use hashmemo::memo; #[memo] fn fib(n: i64) -> i64 { if n == 0 || n == 1 { return n; } fib(n - 1) + fib(n - 2) }