用c++编写斐波那契函数

对于斐波那契数列，用递归的方法效率非常低。
用数组递推比较好，减少了求解大量的子问题，效率比递归要高的多。
我不会C++。

#include <iostream>
using namespace std;
int f(int n)
{
if(n==1||n==2) return 1;
else return f(n-2)+f(n-1);
}
int main()
{
for(int i=1;i<10;++i)
cout<<f(i)<<endl;

return 0;
}

用函数对象实现

很简单的