递归实现斐波那契数列

递归的定义:把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数,叫做递归函数。

斐波那契数列定义如下:
{ 0                        n=0
f(n){ 1                        n=1
{ f(n-1)+f(n-2)    n>1

   public int fbnq(int n)
   {
          if(n < 0)
	     return 0;
	  if (n < 2){
             return n;
	  }
	  else{
	     return fbnq(n - 1) + fbnq(n - 2);
	  }
    }