nyoj--幸运三角形

题意：

时间限制：1000 ms

 |  内存限制：65535 KB

难度：3

<dl></dl>

<dt>描述</dt>

<dd></dd>

话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n

= 3 时的两种情况)：

如果图中的两种符号个数相同，那这个三角形就是幸运三角形，如上图中的图（2）.

<dt>输入</dt>

<dd>有多组测试数据（少于20组）。</dd>

每行含一个整数n（0&lt;n&lt;20)。

<dt>输出</dt>

<dd>输出相应的幸运三角形个数。</dd>

<dt>样例输入</dt>

<dt>样例输出</dt>

View Code