费氏数列：1,1,2,3,5,8,13,21......求第n个的数值

/**
 *
 * 项目名称：study_project<br>
 * *********************************<br>
 * <P>类名称：Fibonacci</P>
 * *********************************<br>
 * <P>类描述：费氏数列：1,1,2,3,5,8,13,21......求第n个的数值</P>
 * 创建人：李飞<br>
 * 创建时间：2016年1月13日 下午1:57:30<br>
 * 修改人：李飞<br>
 * 修改时间：2016年1月13日 下午1:57:30<br>
 * 修改备注：<br>
 * @version 1.0<br>
 */
public class Fibonacci {
   
    public static void main(String[] args) {
       
        print(recursive(5));
       
        print(fn(5));
    }
   
    /**
     *
     * <p>方法描述: 利用数组计算Fibonacci</p>
     *
     * <p>方法备注: 利用数组计算Fibonacci</p>
     *
     * @param n
     * @return
     *
     * <p>创建人：李飞</p>
     *
     * <p>创建时间：2016年1月13日 下午2:24:37</p>
     *
     */
    public static long fn(int n){
       
        long result = 0;
       
        long[] reslutArry = new long[n];
       
        for(int i=0 ; i < n ; i ++){
            if(i == 0) reslutArry[i] = 1;
            if(i == 1) reslutArry[i] = 1;
            if(i > 1)  reslutArry[i] = reslutArry[i-1] + reslutArry[i-2];
        }
       
        result = reslutArry[n-1];
       
        return result;
    }

   
    /**
     *
     * <p>方法描述: 递归计算Fibonacci</p>
     *
     * <p>方法备注: 递归计算Fibonacci</p>
     *
     * @param n
     * @return
     *
     * <p>创建人：李飞</p>
     *
     * <p>创建时间：2016年1月13日 下午2:12:48</p>
     *
     */
    public static long recursive(int n){
       
        if(n <= 0) throw new RuntimeException("N cannot be less than or equal to zero! ");
       
        long reslut = 0;
       
        switch (n) {
        case 1:
            reslut = 1;
            break;
        case 2:
            reslut = 1;
            break;
        default:
            reslut = recursive(n-1) + recursive(n-2);
            break;
        }
        return reslut;
    }
   
    public static void print(long result){
        System.out.println(result);
    }
}