pink和lina首先会得到数字0，接着他们一共要执行n次操作，每次操作都遵循下面的规则：①把所有的1变成01；②把所有的0变成10，注意这2个操作时同时进行的。之后得到一个新的数字（当然，也是由01组成），问经过n次这样的操作，得到第n个数字中，共有多少对连续2个相邻在一起的0？

共一行，1个数n。 表示pink和lina一共要进行n次变换 对于30%的数据 0

输出

一个数，存在多少对两个相邻的0？

样例输入

3

样例输出

1

来源/分类

3天的狂欢结束了，pink，lina，飘飘乎居士在自己生日的这天晚上，摆下最后一个01魔阵，请pink和lina破解 

[提交] [状态]