Description

五一马上要到了，学校为了不让不能回家的人孤单，特地的准备了一个五一晚会，但是主办方遇到了一个难题，为了能让晚会顺利开始快帮助他解决这个问题吧。现有n个闪光灯排列在一排，主办方想要让舞台变得炫酷吊炸天,他不想让闪光灯灯全灭掉，他现在需要知道闪光灯亮灭的排列组合。

例如n=2,一共有3种可能（1）.第一个灯亮，第二个灯灭。（2）.第一个灯灭，第二个灯亮。（3）.第一个灯和第二个灯全亮。