By introducing for monotone recurrence relations pseudo solutions, which are analogues of pseudo orbits of dynamical systems, we show that for general monotone recurrence relations the rotation set is closed, and each element in the rotation set is realized by a Birkhoff orbit. Moreover, if there is an orbit without rotation number, then the system has positive topological entropy, and we can construct orbits shadowing different rotation numbers.