Java大数相加（多个大数相加）-hdu1250

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1250

题目描述：

题目大意是：已知一个Hat's Fibonacci序列，该序列满足F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4);

此题用java的BigInteger处理很方便，但是因为我在处理F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)时，出现表达错误而编译器未检验出来，导致WA了很多次。表达上式用f[i]=(f[i-1]).add(f[i-2]).add(f[i-3]).add(f[i-4]);值得注意的是第一个F[i-1]应该用一个单独的括号括起来。

代码实现：

 //package practice;

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

 public class Main{
     public static void main(String[] args) {
         Scanner scanner=new Scanner(System.in);
         while(scanner.hasNext()) {
             int n=scanner.nextInt();
             BigInteger[] f=new BigInteger[100005];
             f[1]=f[2]=f[3]=f[4]=BigInteger.ONE;
             for(int i=5;i<=n;i++) {
                 f[i]=(f[i-1]).add(f[i-2]).add(f[i-3]).add(f[i-4]);//第一个f[i-1]要加上括号，不然会WA
             }
             System.out.println(f[n]);
         }
     }
 }