斐波那契数列-实现1

/*Fibonacci斐波那契数列1 1 2 3 5 8 13 21 34 55*/
#include <stdio.h>
#include <malloc.h>


typedef struct _soft_array//定义一个结构体
{
int len;
int arr[];
}SoftArray;




int main()
{
int i;


SoftArray* sa=(SoftArray*)malloc(sizeof(SoftArray)+sizeof(int)*10);//申请内存空间
sa->len=10;


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]);//打印数列

}

free(sa);

return 0;
}