当前位置： 移动技术网 > IT编程>开发语言>c# > 使用递归算法求第30位数的值

使用递归算法求第30位数的值

2019年07月18日  | 移动技术网IT编程  | 我要评论
1,1,2,3,5,8,13,21,34,55.... 求第30位数的值： 递归方法： 复制代码 代码如下:class program  &nbs

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 = 30;
            console.writeline(getnum(30));
            console.readkey();
        }
        /// <summary>
        /// 求第30位数的值
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        private static int getnum(int i)
        {
            if (i<=0)
            {
                return 0;
            }else if (i>0 && i<=2)
            {
                return 1;
            }
            else
            {
                return getnum(i - 1) + getnum(i - 2);
            }
        }

    }

您可能感兴趣的文章:

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网