HDOJ题目地址：传送门

1sting

3
1
11
11111

1
2
8

分析(转)：

    算出来的f就是一个斐波那契数列。

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

public class Main {
   public static void main(String[] args) {
    //f(n)=f(n-1)+f(n-2)
      Scanner cin= new Scanner(System.in);
      int n=cin.nextInt();
      BigDecimal []big=new BigDecimal[300];
      big[1]=new BigDecimal(1);
      big[2]=new BigDecimal(2);
      for(int i=3;i<300;i++){
          big[i]=big[i-1].add(big[i-2]);
      }
      while(n-->0){
          String s=cin.next();
          int len=s.length();
          System.out.println(big[len].toPlainString());
      }
   }
}

ACM--递推加大数--HDOJ 1865--1string--水

原文：http://blog.csdn.net/qq_26891045/article/details/51993763