黑马程序员技术交流社区

标题: java递归实现Fibonacci数列 [打印本页]

---

作者: 1352107393    时间: 2015-4-22 19:17
标题: java递归实现Fibonacci数列
Fibonacci数列：1，1，2，3，5，8，13……
           要求：找出数列中指定index位置的数值
实现：
  public static void main(String[] args) {
               
                System.out.println(fab(5));
        }
         public static int fab(int index) {  
                if (index == 1 || index == 2) {  
                    return 1;  
                } else {
                    return fab(index - 1) + fab(index - 2);  
                }  
         }

---

作者: JarryHorse    时间: 2015-4-22 20:59
嗯嗯，想法是好的，我之前第一想法也是想到递归，但结果是算大数这算法必须溢栈

---

作者: 乘梦而飞    时间: 2015-4-22 21:16
我就路过，就看看

---

作者: fantacyleo    时间: 2015-4-22 22:12

JarryHorse 发表于 2015-4-22 20:59
嗯嗯，想法是好的，我之前第一想法也是想到递归，但结果是算大数这算法必须溢栈 ...

这题用递归必须加memoization，否则效率很低

---

作者: Zack    时间: 2015-4-22 23:00
学习另一种思想

---

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

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