蓝桥杯2014年第五届真题-斐波那契 （Java代码）

解题思路:
    报错Exception in thread "main" java.util.InputMismatchException: For input string:            "506424146244697409"
    at java.util.Scanner.nextInt(Scanner.java:2170)
    at java.util.Scanner.nextInt(Scanner.java:2123)
    at Main.main(Main.java:13)

    一直报运行错误67%,求指教
注意事项:

参考代码:

import java.util.Scanner;

  public class Mian{

  public static int Fei(int m){

    if(m==1||m==2)

   return 1;

   else

     return Fei(m-1)+Fei(m-2);

  }

public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);

    long n = scanner.nextLong();

    int m = scanner.nextInt();

    long p = scanner.nextLong();

    long sum = 0;

    long M = Fei(m);

    for(int i=1;i<=n;i++){

    sum += Fei(i);

    }

    long q = sum%M;

    long z = q%p;

    if(q>z)

       System.out.println(z);

    else

       System.out.println(q);  

}

}