这样一个课后填空题

寥若晨星

下列程序段A与B功能等价：
程序段A
int f( int n )
{
    if( n <= 1)
        return n;
    else
        return f( n - 1 ) + f( n - 2 );
}


程序段B
int f( int n )
{
    ____________________;
    t0 = 0;
    t1 = t;
    t = n;
    while (___________)
    {
        t = ____;
        t0 = t1;
        t1 = t;
        n--;
    }
    return ____________;
}


请各位懂得的补充一下，谢谢。
PS: 我现在在学C 的函数与程序结构。《C 语言程序设计 何钦铭 颜晖 2004》

haovcf

不知道对不对，好像小甲鱼的教学视频上有，就是斐波那契数列的，也可以百度一下。
int f( int n )
{
     int t0,t1,t=1 ;
     t0 = 0;
     t1 = t;
     t = n;
     while (n>1)
     {
         t= t0+t1 ;
         t0 = t1;
         t1 = t;
         n--;
     }
return t；

}
参考一下，重在实践哈。。

寥若晨星

haovcf 发表于 2014-6-14 01:54

                               
登录/注册后可看大图

不知道对不对，好像小甲鱼的教学视频上有，就是斐波那契数列的，也可以百度一下。
int f( int n )
{

我也是半夜试了好久 搞不出来 其他人都睡觉了 我也只好睡了。我试下看你的代码