7-3 兔子繁殖问题

题目描述

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对.....假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?

输入格式

输入一个数n，表示第n个月，1<=n<=24。

输出格式

输出这个月兔子的数目。

输入样例

4

输出样例  

5

代码展示 

import java.util.Scanner;

class Main{
    public static void main(String[] args){
        int n;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        int[] arr=new int[24];
        arr[0]=1;
        arr[1]=2;
        if(n==1||n==2){
            System.out.println(arr[n-1]);
        }
        else{
            for(int i=2;i<n;i++){
                arr[i]=arr[i-1]+arr[i-2];
            }
            System.out.println(arr[n-1]);
        }
    }
}