斐波那契数列第n个数是多少? 解题技巧:前两个数之和等于第三个数 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); } }