Depends on Pinocchio's beliefs.

If he believes that his nose will actually grow, it will not grow.
If he believes his nose will not grow, his nose will grow.

Many people thinks that it's a paradox, but it's not. Falsehood is neither a necessary nor a sufficient condition for lying. It depends on what you believe.