摘要： 这几天又翻出一本《C++大学教程·第五版》看，看着看着就看到Fibonacci数列，很简单就写了个递归想算一下，代码非常朴素，但是没想到居然这么慢，加上个GetTickCount()函数一看，算到第40个数就耗费了大约31秒的时间，实在让人汗颜，在网上搜索了一把，发现了本文http://blog.zhaojie.me/2009/03/tail-recursion-and-continuation.html，大为惊叹，原来递归也是可以优化的，稍微修改了一下变为尾递归再计算，居然只需31毫秒，1000倍啊！ 上面那个链接老赵写的很好，我就不浪费口水了，给出朴素的代码和优化后的代码充一下字 阅读全文