C#输出斐波那契数列

一、什么是斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”

二、斐波那契数列定义：

简单来说，斐波那契数列指的是形如这样的一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…
就是数列从数列的第3项开始，每一项都等于前两项之和。

三、使用C#实现斐波那契数列

当我们充分理解了斐波那契数列的定义之后，那么就可以使用编程语言将它实现了（示例选用C#实现输出斐波那契数列，并按5行4列的方式输出）

using System;

namespace fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = 1;
            int b = 1;
            int c = 0;
            Console.WriteLine("斐波那契数列：");
            for(int i=1; i<=5; i++)
            {
                for (int j=1; j<= 4; j++)
                {
                    Console.Write("{0}\t", a);
                    c = a + b;
                    a = b;
                    b = c;
                }
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}