Question : recursive fibonacci scheme
Answered by : friendly-fowl-r3h3amczwqyv
(define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib (- n 1)) (fib (- n 2))))))
Source : https://wiki.c2.com/?FibonacciSequence | Last Update : Mon, 19 Oct 20
Question : recursive fibonacci scheme
Answered by : friendly-fowl-r3h3amczwqyv
(define (fib2 n) (let loop ((m 0) (k 1) (count n)) (if (= count 0) m (loop k (+ m k) (- count 1)))))
Source : https://wiki.c2.com/?FibonacciSequence | Last Update : Mon, 19 Oct 20