リスト遊び 4-3 フィボナッチ数列

リスト遊び 4-2 数列 - by shigemk2

2回再帰を使う

(defun fibonacci (n)
  (cond
   ((= n 1) 1)
   ((= n 2) 1)
   (t (+ (fibonacci (- n 1))
	 (fibonacci (- n 2))))))
(fibonacci 6)
8

リスト遊び―Emacsで学ぶLispの世界 (ASCII SOFTWARE SCIENCE Language)