黑马程序员技术交流社区

标题: 算法题 [打印本页]

---

作者: 伱涐的距离    时间: 2013-12-24 09:47
标题: 算法题


一列数的规则如下：1、1、2、3、5、8、13、21、34……求第30位数是多少？
怎样用递归算法实现呢？

---

作者: 【⑨】№①妮    时间: 2013-12-24 09:51
class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(Foo(30));

        }
        public static int Foo(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else return Foo(i - 1) + Foo(i - 2);

        }
    }

---

作者: 好运不会眷顾傻    时间: 2013-12-24 14:48
这个一定要递归实现啊，其实我觉得for循环获取更方便

---

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

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