1、1、2、3、5、13、21、34...
F[n] = F[n-1] + F[n - 2]
#include<stdio.h>
int main()
{
int i;
int size;
int array[30];
array[0]=0;
array[1]=1;
size = sizeof(array)/sizeof(array[0]);
for(i=2;i<size;i++)
{
array[i]=array[i-1]+array[i-2];
}
puts("Fibonacci sequence is:\n");
for(i=0;i<size;i++)
{
printf("%d ",array[i]);
}
puts("");
return 0;
}