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

来源水题比赛中较不水的
上传者
hzyqazasdf
import java.io.*;
import java.math.BigInteger;//声明大数类
import java.math.BigDecimal;
import java.util.*;
public class Main
{
public static void main(String args[ ])
{
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
BigInteger a0=cin.nextBigInteger();
BigInteger a1=cin.nextBigInteger();
BigInteger a2=cin.nextBigInteger();
BigInteger a3;
for(int i=3;i<=99;i++)
{
a3=a0.add(a1);
a3=a3.add(a2);
a0=a1;
a1=a2;
a2=a3;
}
System.out.println(a2);
}
}
}