Skip to content

1.35

; Show that the golden ratio φ (Section 1.2.2) is a 
; fixed point of the transformation x 􏰕→ 1 + 1/x, and 
; use this fact to compute φ by means of the fixed-point 
; procedure.

(define tolerance 0.00001)
(define (fixed-point f first-guess)
    (define (close-enough? v1 v2)
        (< (abs (- v1 v2)) tolerance))
    (define (try guess)
        (let ((next (f guess)))
            (if (close-enough? guess next)
                next
                (try next))))
    (try first-guess))

(fixed-point (lambda (x) (+ 1 (/ 1 x))) 1.0) ;Value: 1.6180327868852458

; The result is close, as we know φ=1.61803398875