题目:有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死,计算第n个月兔子的对数?
实现方式:java代码
代码:
package com.xingsfdz.util;
/**
*
* @类名称 Tuzi.java
* @类描述 <pre></pre>
* @作者 x
* @创建时间 2019年10月15日 上午1:16:53
* @版本 1.00
*
* @修改记录
* <pre>
* 版本 修改人 修改日期 修改内容描述
* ----------------------------------------------
* 1.00 xingsfdz 2019年10月15日
* ----------------------------------------------
* </pre>
*/
public class Tuzi {
public static void main(String[] args) {
int n = 20;
f(n);
}
/**
*
* @方法名称 f
* @功能描述 <pre></pre>
* @作者 xingsfdz
* @创建时间 2019年10月15日 上午1:19:16
* @param n 月份
* @return 返回n月份的兔子对数
*/
public static long f(int n) {
if(n < 2) {
return 1;
}
else{
return f(n -1) + f(n -2);
}
}
}