【答案】

　　本題可用遞歸算法，但時間復雜度為2的n次方，也可以用動態規劃法，時間復雜度為n的平方，實現起來相對要簡單得多，但最方便的就是直接運用公式：排隊的種數=(2n)！/[n！(n1)！]。

　　如果不考慮電影院能否找錢，那么一共有(2n)！/[n！n！]種排隊方法(即從2n個人中取出n個人的組合數)，對于每一種排隊方法，如果他會導致電影院無法找錢，則稱為不合格的，這種的排隊方法有(2n)！/[(n-1)！(n1)！](從2n個人中取出n-1個人的組合數)種，所以合格的排隊種數就是(2n)！/[n！n！]-(2n)！/[(n-1)！(n1)！]=(2n)！/[n！(n1)！]。至于為什么不合格數是(2n)！/[(n-1)！(n1)！]，說起來太復雜，這里就不講了。