斐波那契数算法优化
在很多算法都用到了递归算法，谈到递归就难免要提到斐波那契数的算法。
最一般的算法如下(C#语法)：
private long Fibonacci(int n,out long m) { long t, r; if (n == 1) { m=0; return 1; } else if (n == 2) { m = 1; return 1; } else if (n > 2) { t = Fibonacci(n - 1, out m); r = t + m; m = t; return r; } else { m = 0; return 0; } } 看看方法的调用次数就可知算法的效率了。