一个C小程序

[xujiwen55]

有个题
F（0）=1
F（1）=1
F（2）=F（1）+F（0）
. .
. .
F（N）=F（N-1）+F（N-2） ； N>=2 ;
用 C 写出 F（N）

我自已写了下,你们看看能否实现:
int n
int f(n)
{
if n<2 then
return 1
else
{ f(n)
{f(n)=f(n-1)+(n-2)
}
return f(n)
}
}

[liunian812]

int n
f(0)=1;
f(1)=1;
scanf("%d",&n);
int f(n)
{
while(n>=2)
{f(n)=f(n-1)+(n-2);
}
return f(n);
}

[postren]

int f(const int n)
{
if (n<2)
return 1;
else
return f(n-1)+f(n-2);
}

[YF2006]

int f(int n)
{
int z;
if (n==0||n==1) z=1;
else z=f(n-1)+f(n-2);
return z;
}
main()
{
int n,y;
y=f(n);
printf("f(n)=%d\n",y);
}

[yuanchuang]

我重写了一个，用迭代法（没有测试，但应该能用）：
int f(int n)
{
int a, b, c, i;
if ((n == 0) && (n == 1))
return 1;
for (b = 1, c = 1, i = 1; i < n; ++i)
{
a = b;
b = c;
c = a + b;
}
return c;
}

其实很多书上讲到这个例子的。

[yuanchuang]

晕，你怎么发了两贴啊？我还以为我回错贴了呢！
你应该把那一贴删掉，然后把分加到这一贴上来。

[yuanchuang]

if ((n == 0) && (n == 1))
改成if ((n == 0) || (n == 1))

[postren]

递归肯定是效率低的算法

int fnew(const int n)
{
int f0 = 1, f1 = 1;
int f2 = 1;
for (int i = 2; i < n + 1; ++i)
{
f2 = f0 + f1;
f0 = f1;
f1 = f2;
}
return f2;
}