斐波那契数列

1、  

          #region 获取用户输入的长度，保存到变量n中

            Console.Write("请输入斐波拉契数列的长度：");

            int n = int.Parse(Console.ReadLine());

            #endregion

            #region 创建长度为n的数组，依次保存每一位数字

            int[] nums = new int[n];

            for (int i = 0; i < nums.Length; i++)

            {

                if (i <= 1)

                {

                    nums[i] = 1;

                }

                else

                {

                    nums[i] = nums[i - 1] + nums[i - 2];

                }

            }

            #endregion

            #region 遍历输出数组内容

            for (int i = 0; i < nums.Length; i++)

            {

                Console.Write(nums[i]+" ");

            }

            #endregion

            Console.ReadLine();

2、  

     运用递归的方法，就会非常简单。

    递归：指一个函数，直接或间接的调用本身。

        static int f(int n)

        {

            if (n == 1 || n == 2)

                return 1;

            else

                return f(n - 1) + f(n - 2);

        }

斐波那契数列

原文：http://www.cnblogs.com/akihito/p/7784028.html