The fibonacci sequence can be coded as: (define fib (lambda (n) (if (< n 2) 1 (+ (fib (- n 1)) (fib (- n 2)))))) Then (fib 10) should be 89. However: in your program it is 10. Is double recursion not provided?
The fibonacci sequence can be coded as:
(define fib (lambda (n) (if (< n 2) 1 (+ (fib (- n 1)) (fib (- n 2))))))
Then (fib 10) should be 89. However: in your program it is 10.
Is double recursion not provided?