Java递归小算法_若雪似风_新浪博客

Fibonacci数列：1，1，2，3，5，8，13……

           要求：找出数列中指定index位置的数值

实现：

// 利用递归实现了Fibonacci数列  

    private static int fab(int index) {  

        if (index == 1 || index == 2) {  

            return 1;  

        } else {  

            return fab(index - 1) + fab(index - 2);  

        }  

 

    }