这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：
a-- f(n-1) f(2) f(3) f(4) f(5)
b-- f(n-2) f(1) f(2) f(3) f(4)
c—f(n-3) f(0) f(1) f(2) f(3)
于是继而得出下式：
a—a+2b+3c
b—a
c—b
也就是说，当n=5时，a为f(4)，而根据题目条件f(4)=f(3)+2f(2)+3f(1)，而上面的式子中f(4)正好和前一列的f(3)、f(2)、f(1)可以建立起联系。于是乎，每下一次迭代中的a都是由上一次的a+2b+3c转换过来的；同理，对于b和c也是这样的。将计算的过程罗列出来，系统的分析有助于我们解决问题。感谢裴同学的提醒，在博客上加上这一段解释。
于是核心部分已经出来了：
(f-iter (a+2b+3c) a b (- counter 1))
最终写成代码即可：
(define (f n)
(f-iter1 0 0 n))
(define (f-iter a b c count)
(if(= counter 0)
b
(f-iter (+ a (* 2 b) (* 3 c)) a b (- count1))))
类比其实是一个很好的学习方法，在博主的【Scheme归纳】3中，通过类比学习了几个很重要的关键字。
版权声明：本文为 NoMasp柯于旺 原创文章，如需转载请联系本人。