Well, its like the chicken and the egg.
He's telling the truth but because he's telling the truth his nose wont grow. Because his nose doesn't grow, it means he was lying so his nose does grow. But then he's telling the truth because his nose has grown so his nose wont grow and the cycle starts again.