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;
}