SICP Exercise 3.53

Exercise 3.53

方法一：

s的第1个元素是1，其余部分是s与s之和。这样s的第2个元素就是1加上1，即为2。第3个元素是2加上2，即为3。如此继续下去，得到s为(1 2 4  8 16 ...)。

方法二：（http://wqzhang.wordpress.com/2009/08/08/sicp-exercise-3-53/）

设s = (1 x2 x3 x4...)，则s+s = (2 2*x2 2*x3 ...)。由s的定义我们知道(x2 x3 x4 ...) = ( 2 2*x2 2*x3 ...)。因此，我们可以得到,x2 = 2, x3 = 2*x2 = 4, x4 = 2*x3 = 8, ...。所以s为(1 2 4  8 16 ...)。