哈根小镇的剧院为了增加演出气氛，用n台灯光设备一字排开，打出剧场光效。
安装调试的时候才发现，不知道是什么原因，相邻的两台灯光设备不能同时打开！
剧场管理员很想知道，在这种bug存在的情况下，一共能打出多少种灯光效果。
显然，如果只有3台机器，一共可以成5种样式，即：
全都关上（此时无灯胜有灯，这也算一种）
开一台，共3种
开两台，只1种
n台就不好算了，剧场管理员只好请你帮忙了。
35数据范围：
10%的用例，n <= 5;
30%的用例，n<=100;
100%的用例，n<=100000;