一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少.请编程实现。提示:可声明1个数组 按照规律为每1个元素赋值.

 

static void Main(string[] args)
        {
            //开辟一段空间
            int[] arr = new int[30];
            arr[0] = 1;
            arr[1] = 1;


            for (int i = 2; i < 30; i++)
            {
                arr[i] = arr[i - 1] + arr[i - 2];
            }
            for (int i = 0; i < 30; i++)
            {
                  Console.WriteLine("第{0},   {1}" ,i ,arr[i]);
            }
            Console.ReadKey();
        }