英语翻译二十一

Pku2680 Computer Transformation | JXNUOJ

由一个数字1组成的序列，最初被写入计算机。在每一个连续的时间步长中，计算机同时将每个数字o转换为序列10，将每个数字1转换为序列01。因此，在第一次时间步后，得到序列01；
第二个之后，序列1001，第三个之后，序列01101001等等。n步之后，序列中会出现多少对连续的0？
输入：
每个输入行包含一个自然n(0<n<=1000)。
输出：
对于每个输入n，输出n步后序列中连续出现的0对的数量。