08.栈(二)栈的应用

/*斐波那契的递归函数
*实现打印前40位斐波那契数列
    */
int Fb(int i)    //i为第i个月
{
    if(i<2)
        return i==0?0:1;            //当n=0、n=1时情况，该月返回的兔子总数=0/1
    return Fb(i-1)+Fb(n-2);    //当n>1时，第i个月返回的兔子总数
}
int main()
{
    int i;
    for(int i=0;i<40;i++)    //依次计算并打印前40个月兔子的数量
    {
          printf("%d",Fb(i));  
    }
    return 0;
}