引用:
原帖由 thepiano 於 2013-5-22 10:06 PM 發表 
第 3 題
若 n 人坐 n 張椅子，重新坐下的方法數是\( a_n\)
小弟猜測一下\( a_n = a_{n-1}+a_{n-2}\) (\(n \ge 3\))
其中\( a_1 = 1\)，\(a_2 = 2\)
第 4 題
\(f_n = (n - 1)[f_{n-1} + f_{n-2}]\)
想請問第4題的想法
我是用排容把\(f_n\)算出來
\(\displaystyle f_n=\sum_{k=0}^n (-1)^k \cdot \frac{n!}{k!}\)
然後再把\(f_{n-1}\),\(f_{n-2}\) 列出來...
