[转载]C++ 用数组来求斐波那契数列的第n项和前n项和
2013-11-20 17:08阅读：
用数组来求斐波那契数列的第n项和前n项和
#include <iostream>
using namespace std;
int main()
{
int array[47];
array[0]=0;
array[1]=1;
int i=2,sum=1,n,j,k;
cout<<'请输入项数n(最大值为47)：';
cin>>n;
do{
j=i-1;
k=i-2;
array[i]=array[j]+array[k];
sum+=array[i];
i+=1;
}while(i<n);
if(n==1)
sum=0;
if(n==2)
sum=1;
cout<<'第'<<n<<'项为'<<array[n-1]<<',前'<<n<<'项和为'<<sum;
system('pause>nul');
return 0;
}
