编写一个程序，利用递归函数求斐波那契数列（0，1，1，2，3，5，8，13，21…… ）前100项的和

因为用了很没有效率的递归，所以出结果有点慢
#include<iostream.h>
f(int);
main()
{
int i,s=0;
for(i=1;i<=100;i++)
{
cout<<f(i)<<'\t';
s+=f(i);
}
cout<<endl;
cout<<"前100项的和为"<<s<<endl;
}
f(int i)
{
int value;
if(i==1||i==2)
value=1;
else
value=f(i-1)+f(i-2);
return value;
}

第一，这个题目用递归函数的话，算出结果肯定要花好长时间的。估计至少要半个多小时以上，机器差的话肯定不止。实际上用递推的话会省掉非常多的时间的。
第二，这个当数列到了40多项的时候，用int型或者__int64都是装不下的。所以后面的数据会是错误的。因此，此题又涉及到高精度的问题了。用高精度来写递归的加法。这样的话时间复杂度就更大了。估计得跑几个小时吧。
这里给你个简单的递归的求出前30项的和。如果真的要100项的话只能用高精度来写了。估计也不一定有人会帮你写。
简单的递归程序（即不考虑超出int型范围的情况）如下：
#include<iostream>
using namespace std;

int f(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return f(n-1)+f(n-2);
}

int main()
{
int i,sum=0;
for(i=0;i<30;i++)
{