Gaucheでフィボナッチ数列

10月 24th, 2008 admin Posted in 未分類 |

Gaucheの習作
最近はHelloWorldをかいた後はフィボナッチ数列らしい

CODE:
  1. (define (fib n)
  2.   (cond
  3.      ([= n 0] 1)
  4.      ([= n 1] 1)
  5.      (else (+ (fib (- n 2)) (fib (- n 1))))))
  6.  
  7. (define (fibs n)
  8.   (cond
  9.      ([= n 0]  '(1))
  10.      ([= n 1]  '(1 1))
  11.      ([> n 1]  (append (fibs (- n 1)) (fib n)))
  12.      ))

(fibs 10)とかで1 1 2 3 5 8 13 21 34 55とかってなる

Leave a Reply