15问答网 > 用C语言数组编写一个程序实现求Fibonacci数列的前n个数。

用C语言数组编写一个程序实现求Fibonacci数列的前n个数。

Fibonacci数列Fn： F1=1； F2=1； n = Fn ሢ 1 + Fn ሢ 2(n≥3)；

2024-12-01 20:23:04

推荐回答（4个）

回答1：

#include
using namespace std;
void main()
{
int n;
cout<<"请输入n的值:\t";
cin>>n;
int fun(int n);
cout<}

int fun(int n)
{
if (n==1||n==2)
return 1;
else
return (fun(n-1)+fun(n-2));
}

望采纳

回答2：

int main()
{
int a=1,b=1,c,n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
printf("%d\n",a);
c=a+b;
a=b;
b=c;
}
return 0;
}

回答3：

#include
#include

void fun(int n)
{

int i;
int *a = (int *)malloc(n*sizeof(int));
a[0] = a[1] = 1;
for(i=2;i a[i] = a[i-1] + a[i-2];
for(i=0;i {
printf("%d ",a[i]);
}
printf("\n");
}

void main()
{
int n;
scanf("%d",&n);
fun(n);
}
满意请采纳

回答4：

什么时候要？