序列

题目链接:

http://poj.org/problem?id=3982

解题思路:

大数。

AC代码:

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

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

dawei