数字变换 ## 来源 Southeastern Europe 2005 (ZOJ2584, POJ2680) ## 题目描述 设有如下变换：初始时将数字1写入计算机，接下来每步将每个0变换成序列1 0，将每个1变换成序列0 1。因此，第1步过后，得到序列0 1；第2步过后，得到序列1 0 0 1；第3步过后，得到序列0 1 1 0 1 0 0 1，等等。本题要求解的是n步过后，有多少个连续的0对。 ## 输入描述 输入文件中包含多个测试数据，每个测试数据占一行，为一个整数n，0

查看答案