递归解决斐波那契数列

/**
* 使用递归计算斐波那契数列
* 1 1 2 3 5 8 13 21 34 55 
*/
public class Fibonacci {  
    public int fibonacciArr(int n){    
        if (n == 1){          
            return 1;      
        }else if (n == 2){  
            return 1;     
        }else {       
            return fibonacciArr(n - 1) + fibonacciArr(n - 2);     
        }   
    }
}