RosettaCodeData/Task/Fibonacci-sequence/XLISP/fibonacci-sequence-3.xlisp

9 lines
168 B
Text
Raw Permalink Normal View History

2017-09-23 10:01:46 +02:00
(defun fibonacci (x)
(defun fib (a b n)
(if (= n 2)
b
(fib b (+ a b) (- n 1)) ) )
(if (< x 2)
x
(fib 1 1 x) ) )