c# 求第30位数的值

1,1,2,3,5,8,13,21,34,55....

求第30位数的值：

递归方法：

    class Program
     {
         static void Main(string[] args)
         {
             //找规律：
             //1,1,2,3,5,8,13,21,34,55,......
             int num = ;
             Console.WriteLine(GetNum());
             Console.ReadKey();
         }
         /// <summary>
         /// 求第30位数的值
         /// </summary>
         /// <param name="i"></param>
         /// <returns></returns>
         private static int GetNum(int i)
         {
             if (i<=)
             {
                 return ;
             }else if (i> && i<=)
             {
                 return ;
             }
             else
             {
                 return GetNum(i - ) + GetNum(i - );
             }
         }

     }

还有没有其他方法，请评论？