1 1 2 3 5 8 13 ..
/** * * @param m 第几个月 * @return 兔子数 按对算 不分雌雄 */ public static int fibRec(int m){ if(m<2){ return 1; } int a=1; int b=1; // 中转变量 int c=0; for (int i=0;i<m-2;i++){ c=b; b=a+b; a=c; } return b; }
1 1 2 3 5 8 13 ..
/** * * @param m 第几个月 * @return 兔子数 按对算 不分雌雄 */ public static int fibRec(int m){ if(m<2){ return 1; } int a=1; int b=1; // 中转变量 int c=0; for (int i=0;i<m-2;i++){ c=b; b=a+b; a=c; } return b; }