Question

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

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

Answer 1

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

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

望采纳

Answer 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;
}

追问

要用数组的的话该怎么弄呢？

Answer 3

#include <stdio.h>
#include <malloc.h>

void fun(int n)
{

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

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

Answer 4

什么时候要？

追问

呵呵，什么时候这个小问题解决了就不要了啊!·~~~~~~~~~~~~~~
啊~开玩笑的啊，呵呵，对这个程序，当n 一定时（比如20,30,40等等）我都可以写出来，但是....... 当n是在程序运行时输入的呢？

追答

你这么想，20，30，40，在循环里都是你终止的标记是吧，把他们看成n，一个意思的，不过要是数大了的话，就得开模板了，看你的数据量规模了。

追问

开模板是什么意思呢？没听说过啊~~~我只是要完成
Fn： F1=1；
F2=1；
n = Fn − 1 + Fn − 2(n≥3)；
这样的一个Fibonacci数列，输入我想输的n，程序就能反映出我想要的答案

追答

大数模板（高精度模板）；
在整型范围内的话，这样写就差不多了：
#include
#include
int main()
{
int *array;
int n = 0;
int i = 0;
scanf("%d",&n);
array = (int *)malloc(n*sizeof(int));
array[0] = 1;
array[1] = 1;
printf("1\n1\n");
for(i = 2; i < n; i++)
{
array[i] = array[i-1] + array[i-2];
printf("%d\n",array[i]);
}
return (0);
}
写递归也可以，看个人喜爱了