1466: 计算机变换
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：7
Description
初始串为一个1，每一步会将每个0改成10，每个1改成01，因此1会变成01,1001,01101001，……输入n（n<=1000）,统计n步之后得到的串中，“00”这样的连续两个0出现了多少次？
Input
输入n的值
Output
共一行，输出符合题意的次数
Sample Input Copy
4Sample Output Copy
3HINT
【样例输入2】
25
【样例输出2】
5592405