C# 斐波那契数列代码实现

比萨的列奥纳多，又称斐波那契，中世纪意大利数学家

发现了裴波那契数列

1、1、2、3、5、8……【即后一数字为前面两个数字之和】

 

        private static int funcsum(int m)
        {
            if (m == 0)
                return 0;
            if (m == 1)
                return 1;
            return funcsum(m-1)+ funcsum(m-2);
        }