用递归算法实现费博那契数列的问题

Question

斐波拉奇数列的公式：f(n)=f(n-1)+f(n-2)
那么递归函数可以这么写：
 static int function(n)
{
  if(n<0) {System.out.error("invalid value.");
  else if(n==0) return 1;
  else if(n==1) return 1;
  else return function(n-1)+function(n-2);
}

Answer 1

int fab(int n) {
     return (n > 1) ? (fab(n-1) + fab(n-2)) : 1;
}

Answer 2

int fab(int n) {
     return (n > 1) ? (fab(n-1) + fab(n-2)) : ((n < 0) ? 0 : 1 );
}