fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner in = new Scanner(System.in);
  10. long x1,x2,x3;
  11. long x4=0;
  12. long n=in.nextLong();
  13. x1=2;
  14. x2=4;
  15. x3=7;
  16. for (int i=3; i<n; i++) {
  17. x4=x1+x2+x3;
  18. x1=x2;
  19. x2=x3;
  20. x3=x4;
  21. }
  22. if (n==1)
  23. System.out.println(2);
  24. else if (n==2)
  25. System.out.println(4);
  26. else if (n==3)
  27. System.out.println(7);
  28. else
  29. System.out.println(x4);
  30. }
  31. }
Success #stdin #stdout 0.09s 29496KB
stdin
2
stdout
4