JAVA-无敌神兔-兔子繁衍(斐波那契数列)

一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第20个月时共有多少对兔子?

输入格式:

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

输出格式:

在一行中输出第N个月时兔子总数。

样例">输入样例:

5

输出样例:

5

解析:这个题目实际上是一题斐波那契数列,规律:1 1 2 3 5 8 13.。。。。。

1+1=2;1+2=3;2+3=5;3+5=8.。。。。。

import java.util.Scanner;

public class test{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num1 = 1,num2 = 1,temp = 0;  
        int month = sc.nextInt();
        for(int i=3;i<=month;i++){
            temp = num1+num2;
            num1 = num2;
            num2 = temp;
        }
        System.out.print("第"+month+"月有"+num2+"只兔子");
    }
}
经验分享 程序员 微信小程序 职场和发展