f(n)=f(n-2)+f(n-1)
f(0)=0；
f(1)=1;
编写一个vc++的程序，能输入一个数算出值...
在线...

你想问是要怎么实现这个界面还是怎么的？

递归 int f(int a)
{
if(a==0)
return 0;
else if(a==1)
return 1;
else
return f(a)=f(a-2)+f(a-1)
}

迭代，递归不好！

那我还得想了  以前学递归时就用的这个例子

如果是解析式不是太难的（斐波那契数列这个函数不是太难，而且它也说了是数列）

用数列或者指针做

如果解析式太难的，且不能化简（比如X的2次方，什么曲率方程）

我就绝对用递归

int f(int n)
{
int f1 = 0, f2 = 1, count = 2, ret = 0;
if(n == 0 || n == 1)
return n;
while( count <= n)
{
ret += f2 + f1;
count++;
f1 = f2;
f2 = ret;
}
return ret;
}
还没检验过....

[此贴子已经被作者于2007-7-4 17:46:26编辑过]

递归