attachInterrupt debounce or Dirty Power supply?

PaulS:

Seems like the first pulse will always be counted whether valid or not.

How can the first pulse not be valid? It is the second or third pulse immediately following any given pulse (within some timeframe) that might not be valid. The first in a sequence is always valid.

That might be right. Let me mull that over with code....