Ezt hogy kell megcsinálni?

Az a feladat hogy kap a függvényem egy N számot és ki kell írnom növekvő sorrendben 1-től N-ig az összes olyan számot aminek a szomszédos számjegyei között pontosan 1 a különbség.

Pl. ha N = 50-et kapok akkor ezt kell kiírnom:

1 2 3 4 5 6 7 8 9 10 12 21 23 32 34 43 45

N értéke maximum 10^9 lehet.

Úgy csináltam hogy egy ciklusban végigmegyek 1-től N-ig a számokon, stringgé alakítom, végigmegyek a számjegyeken és megnézem hogy 1-e a különbség az előzőhőz képest.

Ez kis számokra működik is de nagy N-re nagyon sokáig fut.

Hogy kéne rendesen megcsinálni?