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); } } }