Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Fibs challenge

Name: Anonymous 2011-12-09 11:18

program which will:
Display the largest fibs you can in your language of choice, but using only your own code
(no non-standard libraries like multiple precision arithmetic).

Name: Anonymous 2011-12-10 0:02


(define increment list)
#<unspecified>
(define decrement car)
#<unspecified>
(define zero '())
#<unspecified>
(define one (increment zero))
#<unspecified>
(define two (increment one))
#<unspecified>
(define is-zero? null?)
#<unspecified>
(define (is-one? n)
  (and (not (is-zero? n))
       (is-zero? (decrement n))))
#<unspecified>

(define (add num1 num2)
  (if (is-zero? num1)
    num2
    (add (decrement num1) (increment num2))))
#<unspecified>

(define (sub num1 num2)
  (if (is-zero? num2)
    num1
    (sub (decrement num1) (decrement num2))))
#<unspecified>

(define (fibs n)
  (cond ((is-zero? n) zero)
        ((is-one? n) one)
        (else (add (fibs (sub n one)) (fibs (sub n two))))))
#<unspecified>

(display (fibs '()))
()#<unspecified>
(display (fibs '(())))
(())#<unspecified>
(display (fibs '((()))))
(())#<unspecified>
(display (fibs '(((())))))
((()))#<unspecified>
(display (fibs '((((()))))))
(((())))#<unspecified>
(display (fibs '(((((())))))))
(((((())))))#<unspecified>
(display (fibs '((((((()))))))))
((((((((()))))))))#<unspecified>
(display (fibs '(((((((())))))))))
(((((((((((((())))))))))))))#<unspecified>
(display (fibs '((((((((()))))))))))
(((((((((((((((((((((())))))))))))))))))))))#<unspecified>
(display (fibs '(((((((((())))))))))))
((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))#<unspecified>

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List