【Java算法学习】斐波那契数列问题-兔子产子经典问题

题目：如果一对两个月大的兔子以后每个月可以生一对兔子，而一对新生的兔子出生两个月后才可以生兔子。也就是说1月份出生的3月份才能生子。假定一年内兔子没有死亡事件，那么一年后共有多少对兔子。

/**
 * 用递推算法求解斐波那契数列：Fn = Fn-2 +Fn-1;
 */
import java.util.*;
public class Fibonacci {

	public static void main(String[] args) {
		System.out.println("递推算法求解兔子产子问题");
		System.out.println("请输入时间：");
		Scanner input =new Scanner(System.in);
		int n = input.nextInt();
		int num = fibonacci(n);
		System.out.println("经过"+n+"个月后,共能繁殖成"+num+"对兔子！");
	}
	
	public static int fibonacci(int n){
		int t1,t2;
		if (n==1||n==2) {
			return 1;
		}else {
			t1 = fibonacci(n-1);
			t2 = fibonacci(n-2);
			return t1+t2;
		}
	}
}

【Java算法学习】斐波那契数列问题-兔子产子经典问题

原文：http://blog.csdn.net/imlanbin/article/details/19825295