数据结构――栈 (二)

栈的应用 —— 递归
例如比较有名的斐波那契数列：
[cpp]
int Fbi(int i)
{
if (i < 2)
return i == 0 0: 1;
return Fbi(i - 1) + Fbi(i - 2);
}

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