Question

用数组在VC++6.0运行Fibonacci数列提示错误？

好吧，我傻了。。 查出问题了 手残。。
stdio 竟然打错了，没往这看都 ！ 谁也别拦着我 我撞豆腐了！

Answer 1

问题在于指针a,b没有申请动态数组分配。
改进算法：1.数组b没有必要，有数组a存储数组元素足够了
2.求和时不必另外使用for循环再求sun。
3.二楼运用了递归函数，从算法的角度看两者没区别，从语法的角度看，二楼方法以空间换时间，你使用的方法以时间换空间，各有优劣。
改进如下。

//递归算法——求Fibonacci数列的第n项和前n项和

#include <iostream>
using namespace std;

int main()
{
int n;
long *a=new long[n],sum=0;
cout<<"Put in n: ";
cin>>n;
a[0]=0;
a[1]=1;
sum=a[0]+a[1];
for(int i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
sum+=a[i];
}
cout<<"Number n in Fibonacci-Sequence is: "<<a[n-1]<<endl; //第n项值求得
cout<<"Sum of the ealier n items is: "<<sum<<endl;

return 0;