Java蓝桥杯斐波那契_[蓝桥杯][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);

}

}