某种序列

某种序列

时间限制： 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.math.BigInteger;
import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		//BigInteger a,b,c;
		int i;
		BigInteger []d=new BigInteger[108];
		Scanner cin =new Scanner(System.in);
		while(cin.hasNext())
		{
			d[0]=cin.nextBigInteger();
			d[1]=cin.nextBigInteger();
			d[2]=cin.nextBigInteger();
			for(i=3;i<=102;i++)
			{
				d[i]=d[i-1].add(d[i-2]).add(d[i-3]);
			}
			System.out.println(d[99]);
		}
		
	}
		
}