PTA兔子繁衍问题 java版

PTA兔子繁衍问题 java版 L5 兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式:
输入在一行中给出一个不超过10000的正整数N。

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

输入样例:
30
输出样例:
9

import java.util.Scanner;

//一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。
// 假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i,  x1 = 1, x2 = 1, sum = 2, x = 0;
        if (n == 1) System.out.println(1);       
        else {
            for (i = 2; x2 < n; i++) {
                x = x1 + x2;
                x1 = x2;
                x2 = x;
            }
            System.out.println(i);
        }
    }
}

输出结果：