一列数的规则如下：1、1、2、3、5、8、13、21、34......。求第30位数是多少？

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication2

{

    class Program

    {

        static void Main(string[] args)

        {

            int[] carry = new int[100];

            carry[0]=1;

            carry[1] = 1;

            int i;

            for(i = 2;i < 30;i++)

                {

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

                }

            Console.WriteLine(carry[29]);

            Console.Read();

        }

    }

}