C# 斐波那契数列

斐波那契数列 例如，1、1、2、3、5、8、13、21、34，求第30位数的结果？

       ////
       /// 

       /// 斐波那契数列,递归算法
       /// 
       /// 第num位数的值
       /// 
        public static int  FbnqSort(int num)
        {
            if (num <= 0)
                return 0;
            else if (num > 0 && num <= 2)
                return 1;
            else
                return FbnqSort(num - 1) + FbnqSort(num - 2);

        }

        /// 

        /// 斐波那契数列,普通算法
        /// 
        /// 第num位数的值
        /// 
        public static int FbnqSort2(int num)
        {
            int ret = 0;
            int num1 = 1;
            int num2 = 1;
            for (int i = 0; i < num - 2;i++ )
            {
                ret = num1 + num2;
                num1 = num2;
                num2 = ret;
            }
            return ret;
        }

 效果图: