斐波那契数列

1、分析:第一个0,第二个1,后面为前两个相加。

2、代码

        static int Fibonacci(int n)
        {
            var a = 0; var b = 1; var c = 0;
            for (var i = 0; i < n -1 ; i++)
            {
                c = a + b;
                a = b;
                b = c;
            }
            return a;
        }

 

posted @ 2020-11-25 17:14  江境纣州  阅读(27)  评论(0编辑  收藏  举报