编写计算斐波那契数列前20个值得程序,数列定义如下：F(0)=0,F(1)=1,F(N)=F(N-1)+F(N-2),N>=2微机原理的课后题

Question

编写计算斐波那契数列前20个值得程序,数列定义
如下：F(0)=0,F(1)=1,F(N)=F(N-1)+F(N-2),N>=2
微机原理的课后题

Answer 1

#include“stdio.h”
#include"malloc.h" //动态申请空间
void f(int a) //传值进来,a表示前面多少项,这里传20进来
{
int *F=(int*)malloc(a*sizeof(int));// F为指向申请的空间的指针
int i;
F[0]=0;F[1]=1;
for(i=2;i