Question

C++编程 斐波那契数列……求大神

Answer 1

代码资料：

#include "stdio.h"

int main(int argc,char *argv[]){

int N,a,b,i;

printf("Enter N(int N>0)...\nN=");

if(scanf("%d",&N)!=1 && N<1){

printf("Input error, exit...\n");

return 0;

}

for(a=b=1,i=0;i<N;i++){

printf("%d ",a);

b+=a,a=b-a;

}

printf("\n");

return 0;

}

Answer 2

这是一个基本的数组应用题啊。
#include
using namespace std;
int main()
{ int n,i,a[100]= {1,1};
cin>>n;
if(n>0)cout<<1;
if(n>1)cout<<" "<<1;
for(i=2; i<=n; i++)
{ a[i]=a[i-1]+a[i-2];
cout<<" "<<a[i];
}
cout<<endl;
return 0;
}

追问

能把运行后最后一个斐波那契数后面的空格去掉吗

追答

追问也要有依据啊！楼主采纳的那个程序，才是数字后面有空格的呢！

请把程序仔细分析，也可实际运行，看看结果。

这个程序在运行后，最后一个数字后面，是没有空格的。

#include<iostream>

using namespace std;

int main()

{ int n,i,a[100]= {1,1};

  cin>>n;

  if(n>0)cout<<1;

  if(n>1)cout<<" "<<1;

  for(i=2; i<=n; i++)

  { a[i]=a[i-1]+a[i-2];

    cout<<" "<<a[i];

  }

  cout<<"End!"; //为检查有没有空格而加，用完请删除

  cout<<endl;

  return 0;

}

Answer 3

#include <iostream>
using namespace std;

int main()
{

int n, i;
cin >> n;
int *a = (int*)malloc(n * sizeof(int));

//构造斐波那契数列
if (n == 1)
{
a[0] = 1;
}
else
{
a[0] = 1;
a[1] = 1;
}
for (i = 2; i < n; i++) {
a[i] = a[i - 1] + a[i - 2];
}
//输出斐波那契数列
for (i = 0; i < n; i++)
{
cout << a[i] << " ";
}

system("pause");
return 0;

}

追问

能把运行程序后 请按任意键继续 这几个字去掉吗

谢谢

还有斐波那契数列直接能用空格隔开吗

追答

你把system("pause");这句话去掉试试行不行，如果没有这句话，有的编译器执行完程序会一闪而过，什么都看不清，而有的编译器会自动暂停。
用不用空格是你的自由，如果你想把所有数字都挤在一起就可以把空格去掉，加空格是为了方便看。

追问

知道了 谢谢

追答

不客气