循环-05. 兔子繁衍问题(15)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式：

输入在一行中给出一个不超过10000的正整数N。

输出格式：

在一行中输出兔子总数达到N最少需要的月数。

输入样例：

30

输出样例：

9

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int i = 1;
		for (; i < 10000; i++) {
			if (con(i) < n) {
				continue;
			}
			break;
		}
		System.out.print(i);
	}

	public static int con(int n) {
		if (n > 2) {
			return con(n - 1) + con(n - 2);
		}
		return 1;
	}
}