PAT乙级(Basic Level)练习题 >养兔子

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

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

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

输入例子:
1
2

输出例子:
1
2

思路：f(n)=f(n-1)+f(n-2)
注意 : 不能使用int 容易超出范围
代码如下：

import java.util.*;
public class PAT1003 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        long []a=new long[91];
        a[0]=1;
        a[1]=2;
        while(in.hasNext()){
            int n = in.nextInt();
            if(n>2){
                for(int i=2;i<n;i++){
                    a[i]=a[i-1]+a[i-2];
                }
            }
            System.out.println(a[n-1]);
        }
        in.close();
    }
}