作业帮 > 综合 > 作业

Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 10:24:43
Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示
(1)提示用户输入n;
(2)每行输出10项.
刚学c++,请用简单一点的程序
//a为长度>=N的动态数组,传入f当参数时,须初始化每一行为0,完成程序后,a中就保存了对
//应的数值.
int fun(int n,int *a)
{
if(a[n]!=0)
{
return a[n] ;
}
else if(n==1||n==2)
{
a[n]=1;
return 1;
}
else
{
a[n]= fun(n-1,a)+fun(n-2,a);
return a[n] ;
}
}
void main()
{
int a,*p;
cout