各位大哥,我是一个新手,刚开始学C++,想编一个关于求FIBONACCI数列的程序,可总是错误,希望各位大哥帮我看看,告诉我错误,谢谢了!


#include <iostream>

using namespace std;

int x;

int f(x)
{
switch (x)
{
case 0 : return 0;
break;
case 1 : return 1;
break;
default : return f(x-2) + f(x-1);
break;
}
}

int main()
{
while (cin >> x && x != EOF)
{
cout << f(x);
}
return 0;
}

2楼的大哥,小弟我想写成是一个int 型的函数f(x),我不知道,这样写是不行的吗一定要写成int f(int x)吗,可我x在上面也声明过了呀,我把程序改成int f(int x)了,可还是不行啊,大哥指教一下

哈哈,这里我用while(cin >> x && x != EOF)是因为我想让他不只运行一次就结束,要运行很多次的关系,还是谢谢

恩.谢谢大哥.
我发现这个程序运行到大概第40几个fibonacci数的时候就变的很慢了,有什么算法能提高效率吗?
我想,建个数组,把每个算出来的数都读入数组,这样直接取数组中的数就可以了,这样行吗