home *** CD-ROM | disk | FTP | other *** search
/ The Datafile PD-CD 3 / PDCD_3.iso / languages / lisp / xlisp / xlsp21_bin / lsp / fib < prev    next >
Encoding:
Text File  |  1992-02-17  |  202 b   |  11 lines

  1. (defun fib (x)
  2.        (if (< x 2)
  3.            x
  4.            (+ (fib (1- x)) (fib (- x 2)))))
  5.  
  6. (defun fibi (n)
  7.     (do    ((i 1 (1+ i))
  8.          (fib-i-1 0 fib-i)
  9.          (fib-i   1 (+ fib-i fib-i-1)))
  10.         ((= i n) fib-i)))
  11.