Trabalho de programacão

Alguem poderia me ajudar com este trabalho:

Um número é 4-5-less quando ele não tem dois dígitos 4 lado a lado ou dois dígitos 5 lado
a lado. Seu problema é determinar a quantidade de números 4-5-less que tem k dígitos para
valores de k entre 5 e 19. Por exemplo, para k = 2 existem 88 números que são 4-5-less.
Um número não pode ser contado se for iniciado com dígitos zero (por exemplo, 00003 não
conta como um número de 5 dígitos) e você tem a informação de que os resultados solicitados
cabem em 64 bits mas não cabem em inteiros de 32 bits.

Eu consegui apenas apresentar os 88 números válidos com 2 casas, segue o algoritmo simples:

int k=2;
int cont = 0;
for(int i=1; i