连载：编写高效代码(8) 空间换时间——我们总是在走，却忘了停留

         时间和空间的关系，是霍金这种智商的人要研究的东西，我们只需要知道，在编程时，空间是可以换时间的，时间也是可以换空间的。

         李开复在他的自传《世界因你不同》中描述了他小时候在美国学校里的一个故事，老师出了道题：“谁知道1/7等于多少？”小开复马上大声回答：“0.142857”，老师和同学们都惊呼开复是个天才，其实事实情况是，开复以前在台湾时就记下了这个答案。这就是一个典型的以空间（存储）换时间的例子。

        再举一个编程的例子：打印0～40的Fibonacci序列。

Fibonacci序列：

F(n) = 1,              n = 0 或1

F(n) = F(n–1)+F(n–2)    n >1

        代码如下：

int f(int n)

{

   if(n<=1)

   {

       return 1;

   }

   return  f(n-1) + f(n-2);

}

int main()

{