public static int result(int n) throws ValidationException{
if(n<0){
throw new ValidationException("非法参数");
}
if(n==1||n==2){
return 1;
}else{
return result(n-1)+result(n-2);
}
}

public static int result(int n) throws ValidationException{
if(n<0){
throw new ValidationException("非法参数");
}
if(n==1||n==2){
return 1;
}else{
return result(n-1)+result(n-2);
}
}