摘要： 方法1：直接递归，调用button1_Click函数，当N为41时耗时10644ms，递归调用次数count = 535828591（5亿），已经没有信心再增加N的值了。效率低的原因是每次求N的结果时都会重新计算N-1和N-2的结果，导致大量的重复计算，由count的值可知。方法2：用一字典保存每次计算后的第N项的值，下次需要时直接取，不需重复计算。当N=41时耗时1ms以下，递归次数81，即便N=150时耗时也在1ms以下。结论：在递归算法时，考虑暂存结果减少递归调用次数能极大提高运算效率。以下是主要代码：private Dictionary<long, long> dict = 阅读全文