Exercise 1.11
Recursive process:
(define (f n)
(if (< n 3)
n
(+ (f (- n 1))
(* 2 (f (- n 2)))
(* 3 (f (- n 3))))))
(f 5) => 25
Iterative process:
(define (f n)
(define (iter a b c counter)
(if (= counter 0)
a
(iter b c (+ c (* 2 b) (* 3 a)) (- counter 1))))
(iter 0 1 2 n))
(f 5) => 25