黑马程序员技术交流社区

标题: 用递归算法实现第30位数是多少? [打印本页]

---

作者: 许庭洲    时间: 2012-5-19 23:03
标题: 用递归算法实现第30位数是多少?
哪位高手能指出下面一段代码错在那里，该代码描述的是一列数，它规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少。

public class MainClass
    {
        public static void Main()  
        {
            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 -2) + Foo(i - 3);
        }
    }

---

作者: 王卫    时间: 2012-5-19 23:44
  static void Main(string[] args)
        {

            Console.WriteLine(Process1(30));
            Console.ReadLine();        
        }
        public static int Process1(int i)
        {
            //计算数组{1,1,2,3,5,8.......} 第30位值
            if (i == 0) return 0;
            if (i == 1) return 1;
            else
                return Process1(i - 1) + Process1(i - 2);
        }

---

作者: 王友伟    时间: 2012-5-20 00:40
    public class MainClass
    {
        public static void Main()
        {
            Console.WriteLine(Foo(5));
            Console.ReadKey();
        }
        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);//把这里改一下就行了
        }
    }

---

作者: 喻健    时间: 2012-5-20 01:46
来晚一步，技术分没了{:soso_e109:}

---

作者: 魏庆君    时间: 2012-5-21 06:29
c语言中经典的兔子问题

---

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

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