《养兔子》：第N天会得到多少兔子

目录

一、题目

二、思路

斐波那锲数列

三、代码

---

 

一、题目

题目：养兔子       题目链接：养兔子

        一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。 

输入描述:
        测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述:
        对应输出第n天有几只兔子(假设没有兔子死亡现象)。示例1
输入
1

2
输出
1

2

二、思路

        这道题最主要是找规律。

斐波那锲数列

        因为题目中范围只到90，在long的范围内，所以可以提前构建斐波那锲数列。 

三、代码

import java.util.*;
public class Main {
    //1、2、 3、 5...
    //斐波那锲
    public static void main(String[] args) {
        long[] arr = new long[90];
        arr[0] = 1;
        arr[1] = 2;
        for(int i = 2; i < 90; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(arr[n - 1]);
        }
    }
}