作业帮 > 综合 > 作业

Fibonacci数列的C++编程,运行错误,请帮我看看

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/05 04:25:48
Fibonacci数列的C++编程,运行错误,请帮我看看
以下是代码,会的朋友帮我看看错在哪?
算法是正确的吗,有更好的吗?
//递归算法——求Fibonacci数列的第n项和前n项和
#include
using namespace std;
int main()
{
int n;
long *a,*b,sum=0;
coutn;
a[0]=b[0]=0;
a[1]=b[1]=1;
for(int i=2;i
Fibonacci数列的C++编程,运行错误,请帮我看看
问题在于指针a,b没有申请动态数组分配.
改进算法:1.数组b没有必要,有数组a存储数组元素足够了
2.求和时不必另外使用for循环再求sun.
3.二楼运用了递归函数,从算法的角度看两者没区别,从语法的角度看,二楼方法以空间换时间,你使用的方法以时间换空间,各有优劣.
改进如下.
//递归算法——求Fibonacci数列的第n项和前n项和
#include
using namespace std;
int main()
{
int n;
long *a=new long[n],sum=0;
coutn;
a[0]=0;
a[1]=1;
sum=a[0]+a[1];
for(int i=2;i