黑马程序员技术交流社区

标题: 求数 [打印本页]

---

作者: 涵风    时间: 2014-1-11 19:54
标题: 求数
一列数的规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少.编程实现。

---

作者: -淡然一笑    时间: 2014-1-13 10:42


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:}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2