1939: 瓜子-概率动态规划
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：3
Description
小L买了n粒瓜子。
小L每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。现在设每次小L拿到每一粒瓜子或者是瓜子壳的概率是均等的，问小L期望多少次能够把瓜子拿完。
小L每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。现在设每次小L拿到每一粒瓜子或者是瓜子壳的概率是均等的，问小L期望多少次能够把瓜子拿完。
Input
一行一个正整数n。
Output
一行一个整数表示结果
Sample Input Copy
2Sample Output Copy
3HINT
