f(n) = n if n < 3 2*f(n-1)+f(n-2)-f(n-3) otherwise
(term 1) --> 2/3 = 0.6666666... (term 2) --> 4/3 = 1.3333333... (term 3) --> 4/5 = 0.8For 1.32, you have to write the `accumulate'. It can be done either in the way of linear recusive or linear iterative. Only one version is required.
(define (iterative-improve ok? do) (define (iim guess) (if (ok? guess) guess (iim (do guess)))) iim)
$ scheme48 > (tree-ref '(1 2 3 4) 3) 4 > (tree-ref '(1 2 3 4) 0) 1 > (tree-ref '((1 2 3) 4 (5 6)) 1) 2 > (tree-ref '(((1 2) 3) 4 ((5) 6) 7) 6) 7 > ,exit $