Fibonacci斐波那契数列-实现2

/*Fibonacci斐波那契数列*/
#include <stdio.h>
#include <malloc.h>


typedef struct _soft_array//定义一个柔性数组
{
int len;
int arr[];
}SoftArray;


SoftArray* create_soft_array(int size)//创建柔性数组空间
{
SoftArray* ret=NULL;
if(size > 0)//安全性检测
{
ret=(SoftArray*)malloc(sizeof(SoftArray)+sizeof(int)*size);
ret->len=size;
}
return ret;
}


void fib(SoftArray* sa)//打印斐波那契数列
{
int i=0;


if(NULL != sa)//安全性检测
{
if(1==sa->len)
{
sa->arr[0]=1;
}
else
{
sa->arr[0]=1;
sa->arr[1]=1;


for(i=2;i<sa->len;i++)
{
sa->arr[i]=sa->arr[i-1]+sa->arr[i-2];//得到斐波那契数列每个元素的值
}

for(i=0;i<sa->len;i++)
{
printf("%d\n",sa->arr[i]);//打印斐波那契数列


}
}
}

}


void delete_soft_array(SoftArray* sa)//释放内存空间的函数
{
free(sa);
}
int main()
{
SoftArray* sa=create_soft_array(10);//创建柔体数组，大小为10


fib(sa);


delete_soft_array(sa);//释放空间


return 0;
}