兔子问题（斐波那契数列（Fibonacci sequence））

题目：有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，计算第n个月兔子的对数？

实现方式：java代码

代码：

package com.xingsfdz.util;

/**
 * 
 * @类名称 Tuzi.java
 * @类描述 <pre></pre>
 * @作者  xingsfdz xingsfdz@163.com
 * @创建时间 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);
		}
	}
}