Hola a todos, bueno primero que nada tengo q programar en C un fibonacci que me aguante hasta por lo menos el de 5000 tengo una idea de como poder resolverlo pero no me sale nada a la hora de programarlo, mi idea seria ir guardándolo el resultado cada uno de los dígitos de este en un arreglo de enteros, pero la verdad no se me ocurre como hacerlo, ojala me puedan ayudar, y gracias de ante mano

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
   int a,*puntero,i;
   printf("\n\nIngrese el numero para calcular Fibonacci.\n\n");
   scanf("%d",&a);
   
   puntero=malloc(sizeof(int));
   puntero[0]= 0;
   puntero[1]= 1;

    for(i=1;i<=a-1;i++) {
      puntero[2] = puntero[0]+ puntero[1];
      puntero[0] = puntero[1];
      puntero[1] = puntero[2];
   }
    printf("\n\n El Fibonacci de %d es: %d \n\n ",a, puntero[2]);
   
   free(puntero);
  system("PAUSE");     
  return 0;
}


ese es el codigo que llevo, se q no hace lo q pido, pero ojala me puedan dar una nocion o algo, soy nuevo en esto asi q agradeceria si son criticas q sean criticas constructivas.

Cuando dices Fibonacci de 5000, que quiere decir que una serie de 5000 números o hasta el número 5000?

perdon soy nuevo en este foro

Mírate esto: http://www.cquestions.com/2010/08/multiplication-of-large-numbers-in-c.html
Tendrás que hacer una función que sume dos números cuyas cifras se guardan en un array de chars.