一列数的规则如下: 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();        }