RosettaCodeData/Task/Fibonacci-sequence/PicoLisp/fibonacci-sequence-2.l
2014-04-02 16:56:35 +00:00

7 lines
161 B
Text

(de fibo (N)
(cache '(NIL) N # Use a cache to accelerate
(if (>= 2 N)
N
(+ (fibo (dec N)) (fibo (- N 2))) ) ) )
(bench (fibo 1000))