第3題
人坐在排成一列的 張椅子上，所有人起身再重新坐下，每人坐到原本的位子或隔壁的位子，則重新坐下的方法數有幾種？
[解答]
若\(n\)人坐\(n\)張椅子，重新坐下的方法數是\(a_n\)
小弟猜測一下\( a_n = a_{n-1}+a_{n-2} \) (\(n \ge 3\))
其中\(a_1=1\)，\(a_2 = 2\)
第4題
座號\(1\sim n\)的\(n\)個人，及編號 的 頂帽子，每個人恰戴一頂帽子。假設沒有人戴到與自己相同號碼的帽子之方法有\(f_n\)種。已知\(n>2\)，則\(f_n,f_{n-1},f_{n-2}\)的關係式為？
[解答]
\( f_n = (n - 1)[f_{n-1} + f_{n-2}] \)
