A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 涵风 中级黑马   /  2014-1-11 19:54  /  1117 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

一列数的规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少.编程实现。

评分

参与人数 1技术分 +1 收起 理由
茹化肖 + 1

查看全部评分

1 个回复

倒序浏览
本帖最后由 -淡然一笑 于 2014-1-13 10:44 编辑

class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(GetNum(30));
            Console.ReadKey();
        }

        /// <summary>
        /// 求得当前位数 数值
        /// </summary>
        /// <param name="i">第多少位</param>
        /// <returns></returns>
        public 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);
        }
    }
求得 结果为:832040   
求版主加技术分 ,为的就是报名黑马12期~~ {:soso_e121:}

评分

参与人数 1技术分 +1 收起 理由
茹化肖 + 1 给你技术分

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马