斐波纳契数列

fibonacci数列
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

/** 
     * fibonacci数列 
     * @param n 
     * @return 
     */  
    public static long fibonacci(int n) {  
        if((0 == n) || (1 == n)) {  
            return n;  
        }else {  
            return fibonacci(n-1) + fibonacci(n-2);  
        }  
    }