In this paper we show that an arbitrary solution of one ordinary difference equation is also a solution for infinite class of difference equations. We also provide an example of such a solution that is related to sequence generated by second-order linear recurrent relations.