Sroan很喜歡看電影，一天，他去看電影的時候，發現門口排起了長隊。詢問之下才發現，電影院的售票處居然沒有準備零錢。電影票50元一張，所有人要不就直接給50，要不就在售票處有50元零錢的時候給100。現在有2*N個人在排隊【Sroan是打醬油的，無視他。。】，其中N個人是拿的50元，N個人是拿的100元，請問有多少種方法能讓每個人都能順利買到票？【也就是說，在持100元的人買票的時候，售票處有50元的零錢】。。【兩個持有同樣鈔票的交換位置不重複計算次數】

例如N=2時   假設持50元的人是A 100元的是B

所有可能只有 AABB ABAB 所以答案是2。