英文题面:
http://noi.openjudge.cn/ch0206/9290/
翻译:
由一位数字组成的序列,数字1最初被写入计算机。在每个连续的时间步长中,计算机同时将每个数字0转换为序列1 0,并将每个数字1转换为序列0 1。因此,在第一个时间步骤之后,得到序列0 1;在第二个之后,序列1 0 0 1,第三个之后,序列0 1 1 0 1 0 0 1依此类推。
在 n 个步骤之后,序列中将出现多少对约零?
输入
输入的每一行包含一个自然数n(0 < n <= 1000)
输出
对于每个输入 n,请打印 n 个步骤后序列中将出现的良性零对的数量。
样例输入
2
3
样例输出
1
1