PAT_B_PRAC_1003养兔子

题目描述

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

输入描述:

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

输出描述:

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

输入例子:

1
2

输出例子:

1
2
PAT里面好多斐波那契数列题。。。。变着花样考。
这道题就是斐波那契数列，一开始看还不是很明白，按照题意列出来发现原来是斐波那契数列。。。。。

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            long[] arr = new long[91];
            arr[1] = 1;
            arr[2] = 2;
            for(int i = 3;i < arr.length;i++){
                arr[i] = arr[i-1] + arr[i-2];
            }
            System.out.println(arr[n]);
        }
    }