递归计算分波那契数列和阶乘

package com.primary.test;

public class Test1 {
public static void main(String[] args) {
int i = get(3);
System.out.println(i);
}

/**
 * n的阶乘
 */
public static int get(int n){
    if (n == 1){
        return 1;
    }else {
        return n*get(n-1);
    }
}

/**
 * 不死神兔
 * 分波那契数列
 * 1  1  2  3  5  8  13  
 * 从第三项开始，后面每一项等于前面2项之和
 * @param month
 * @return
 */
public static int getRabbit(int month){
    if(month==1 || month ==2){
        return 1;
    }else {
        return getRabbit(month-1)+getRabbit(month-2);
    }
}

}