C#实现斐波那契数列的几种方法整理

什么是斐波那契数列？经典数学问题之一；斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值，那么到底有什么规律，简单说，就是前两项的和是第三项的值，用递归算法计第50位多少。 这个数列从第3项开始，每一项都等于前两项之和。 斐波那契数列：｛1,1,2,3,5,8,13,21…｝ 递归算法，耗时最长的算法，效率很低。 public static long CalcA(int n) { if (n <= 0) return 0; if (n <= 2) return 1; return