Skip to content

Instantly share code, notes, and snippets.

@iizukak
Created September 10, 2012 15:46
Show Gist options
  • Select an option

  • Save iizukak/3691662 to your computer and use it in GitHub Desktop.

Select an option

Save iizukak/3691662 to your computer and use it in GitHub Desktop.
Fibonacci number with Scheme
(use srfi-1)
(define (fib n)
(let ((alpha (/ (+ 1 (sqrt 5)) 2) )
(beta (/ (- 1 (sqrt 5)) 2) ))
(round (- (* (/ 1 (sqrt 5)) (expt alpha n))
(* (/ 1 (sqrt 5)) (expt beta n)))) ))
(print (map (lambda (n) (fib n))
(iota 10 1) ))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment