16bitだったノカー
30までだったらlongでいけると思う

#include <stdio.h>

int main(void)
{
long array[30];
long a = 1, b = 1;
long i;

for(i = 0; i < 30; i++)
{
array[i] = a;
b = a + b;
a = b - a;
}

for(i = 0; i < 30; i++)
{
printf("第%d項:%d\n", i + 1, array[i]);
}
}