I've already done this long time ago
Code:
#include<stdio.h>
#define SIZE_NUM 1000000000
#define VECTOR_DIM 234//enough to hold fib(10000)
/*MACRO output number*/
#define display_arr(vec)\
/*display the array code*/
int main()
{
int i=-1, opt;
int indfin=1, ref=1;
unsigned int n0[VECTOR_DIM] = {0}, n1[VECTOR_DIM] = {1};
unsigned int temp;
scanf("%d", &opt);
if(!opt)
printf("The Fibonacci number for 0 is 0");
else{
while(i++<opt){/*sum cicle*/
/*...............*/
}
/* display*/
printf("The Fibonacci number for %d is ", opt);
if(ref) display_arr(n0)
else display_arr(n1)
}
putchar('\n');
getchar();
return 0;
}
Beg for the full source if you want