We introduce a new metric on a space of right-sided infinite sequences drawn from a finite alphabet. Emerging from a problem of entropy estimation of a discrete stationary ergodic process, the metric is important on its own part and exhibits some interesting properties. Notably, the number of distinct metric values for a set of sequences of length m is equal to F m +3 − 1, where F m is a Fibonacci number.