养兔子 - 牛客网题解

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

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


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

解题思路：

        前天的兔子：今天全部成熟，可以生产，所以前天的兔子数就是今天出生的兔子数

        若兔子不会生产，那么今天的兔子数和昨天相等。

        兔子会生产，所以今天的兔子数等于昨天的兔子数+前天的兔子数

        F[n]=F[n-1]+F[n-2]

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