斐波那契数列第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);
	}
}