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
嗯嗯，想法是好的，我之前第一想法也是想到递归，但结果是算大数这算法必须溢栈 ...

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

学习另一种思想