斐波納契數列

通過遞歸實現

int F(int i)
{
  if (i < 1) return 0;
  if (i == 1) return 1;
  return F(i-1) + F(i-2);
}