Fibonacci 100,000 y 1,000,000 en c

[Titis92]

Bueno el metodo para calcularlo ya lo se hacer
pero quiero que me muestre los valores del fibonacci 100,000 y 1,000,000
en el lenguaje C.
Por favor me podrian decir como poder imprimirlos???

aqui les dejo mi programa por favor no se que tipo de variables utilizar o como poder imprimirlos
ya que solo me sale "inf" despues del 25,000 aproximadamente

#include <stdio.h>
#include <math.h>

int main(){
long double fibonacci=0,aux=1,cont, a, b, c;
long double i;

printf("Este programa mostrara la secuencia Fibonacci.\nPresiona ENTER para continuar...");
printf("\nIngrese la cantidad de numeros que desea ver: ");
scanf("%Lf",&cont);
for(i=1; i<=cont; i++){
a=pow(1.6180339887498948482,i);
b=pow(-.6180339887498948482,i);
c=sqrt(5);
fibonacci=(a-b)/c;
printf("%Lf, ",fibonacci);
}
printf("\n");
return 0;
}

[Fw190]

Simplemente, has excedido el rango disponible para un tipo long double (80 bits), que llega hasta (algo)e+4931. Esto ocurre (en mi compilador) en el término 23599, que es 3.55e+4931 (el término 23600 ya sale Inf). El tipo __float128__ (comienza y termina con dos guiones bajos), no estandar, disponible en GCC desde la versión (creo) 4.3, no te valdría, tiene el mismo alcance (aunque más precisión). Puedes probar suerte con alguna librería multiprecisión, busca por la red.

[fightmx]

Puedes probar con GMP que es una librería para C.