Skip to content

Instantly share code, notes, and snippets.

@iizukak
Created September 11, 2012 02:16
Show Gist options
  • Select an option

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

Select an option

Save iizukak/3695450 to your computer and use it in GitHub Desktop.
Project Euler 025 BROKEN
(define (fib n)
(let ((alpha (/ (+ 1 (sqrt 5)) 2) )
(beta (/ (- 1 (sqrt 5)) 2) ))
(- (* (/ 1 (sqrt 5)) (expt alpha n))
(* (/ 1 (sqrt 5)) (expt beta n)))) )
(define hold (expt 10 999))
(define (problem025)
(let loop ((mini 1) (maxi 10000))
(let ((pibot (floor (/ (+ mini maxi) 2))))
(cond ((>= mini maxi) mini)
((< (fib pibot) hold) (loop mini pibot))
(else (loop pibot maxi)) ))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment