兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少?

分析：第一个月是1对
第二个月是1对
第三个月是1+1=2对
第四个月是2+1=3对
第五个月是3+2=5对
第六个月是5+3=8对
第七个月是8+5=13对
典型的斐波那契数列

 

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();

    int f1 = 1,f2 = 1;

    for (int i = 3; i <= n ; i++,i++) {

        f1 = f1 + f2;

        f2 = f2+f1;

            }

    System.out.println(f1);
}

运行结果：