递归

int fb(int n)
{
 if (n == 0)
  return 0;
 if (n == 1)
  return 1;
 if (n > 1)
 {
  return fb(n - 1) + fb(n - 2);
 }
}

递归的优点

给某些编程问题提供了简单的方法；

递归的缺点

可能很快耗尽计算机资源，递归的程序难以理解和维护。