fork download
  1. import java.io.*;
  2. import java.util.*;
  3. import java.math.*;
  4. import java.util.*;
  5.  
  6. class Main {
  7.  
  8. public static void main(String[] args) throws Exception {
  9. // Scanner k = new Scanner(System.in);
  10.  
  11. StringBuilder out = new StringBuilder();
  12. BigInteger arr[] = new BigInteger[1000];
  13. arr[0]=BigInteger.ZERO;
  14. arr[1]=BigInteger.ONE;
  15. for (int i = 2; i < 1000; i++) {
  16.  
  17. if((i&1)==0) arr[i]=sum;
  18. else arr[i] = sum.add(BigInteger.ONE);
  19. sum = sum.add(arr[i]);
  20. }
  21. String s;
  22. while((s=k.readLine())!=null){
  23. out.append(arr[Integer.parseInt(s)].toString());
  24. out.append("\n");
  25. }
  26. System.out.print(out.toString());
  27. k.close();
  28. }
  29. }
  30.  
Success #stdin #stdout 0.07s 380224KB
stdin
1
2
3
4
5
6
999
stdout
1
1
3
5
11
21
1785847678643778868247375081766669684269008019509222679072917313950585085208226870821997298026159763545991121529255244708645242142820523405997429595783095800655761295804038497570179100843728523646325697025507745830596990211233127926527590657679510485761866079614423694610071638608770731139534278011563