NYOJ 114-某种序列

某种序列

时间限制：3000 ms  |  内存限制：65535 KB

难度：4

描述

数列A满足An = An-1 + An-2 + An-3, n >= 3 
编写程序，给定A0, A1 和 A2, 计算A99

输入

输入包含多行数据 
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 
数据以EOF结束

输出

对于输入的每一行输出A99的值

样例输入
1 1 1

样例输出
69087442470169316923566147

 import java.io.*;import java.math.BigInteger;import java.util.Scanner;import java.io.*;public class Main {public static void main(String[] args){Scanner cin=new Scanner(System.in);BigInteger s[]=new BigInteger[100];while(cin.hasNext()){s[0]=cin.nextBigInteger();s[1]=cin.nextBigInteger();s[2]=cin.nextBigInteger();for(int i=3;i<=99;i++){s[i]=s[i-1].add(s[i-2]).add(s[i-3]);}System.out.println(s[99]);}}}