Well if you say maybe, you're just delaying the paradox. That implies the answer might be yes or no, but it's currently in a state where both are true. If both are true, then the answer is both yes and no, making it even more ****** up.
If the second one is true then that means that second one is also true.
1st = next statement is true
2nd = 1st make this statement false
3rd = 2nd makes 1st statement false
4th = 1st statement is now false so 2nd in now true
... repeats infinitely without a single correct answer.
Neither is Pinocchio saying this nose will grow. It never said that he needed to lie for his nose to grow, just that it would if he lied. If he said his nose would grow, it would.
With the Pinocchio paradox, the key word is "will" grow. "My nose will grow."
If it's a lie, his nose will grow, at which point it will no longer be a lie as he told the truth that his nose will grow, so it shouldn't have grown, of course if it doesn't, then he did lie and it should've. So on and so on.