C# 斐波那契数列

来源：互联网发布：ubuntu mv 目录非空编辑：程序博客网时间：2024/05/22 13:59

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

       ////       /// <summary>       /// 斐波那契数列,递归算法       /// </summary>       /// <param name="num">第num位数的值</param>       /// <returns></returns>        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);        }        /// <summary>        /// 斐波那契数列,普通算法        /// </summary>        /// <param name="num">第num位数的值</param>        /// <returns></returns>        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;        }

效果图:

1 0