“九连环”游戏所给出的递推数列研究

Discussion on the Recursive Array Coming from the Game of Nine Interlinks

九连环是我国从古至今广泛流传的一种益智游戏,其玩法多种多样,给出了根据"九连环"游戏的解决所得到的一类线性递推数列,并且给出其通项公式的三种证明方法.

Nine interlinks is a very interesting game in china. It has a long history in china. In this article, we give a class of linear recursive array according to the resolution of the nine interlinks, and give three proofs of its general term.