fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception {
  11. System.out.print(f(15, 3));
  12. }
  13.  
  14. public static int f(int n, int m) {
  15. if (n == 1 || n == 2)
  16. return 1;
  17. else
  18. return (f(n-1, m) + f(n-2, m)) % m;
  19. }
  20. }
Success #stdin #stdout 0.09s 320576KB
stdin
Standard input is empty
stdout
1